The elemental uptake and the growth response of Spinacia oleracea (spinach) to the soil contaminated with the South African bituminous coal mine dump soil, viz. 0%, 5%, 15%, and 25% w/w, was investigated. The contaminated soils were analyzed for pH, cation exchange capacity (CEC), soil organic matter (SOM), and concentrations of selected heavy metals. The pH, SOM, and CEC decreased with an increase in contamination indicating the acidic nature of coal mine soil and the raise in the soil binding sites. The distribution of Fe, Mn, Ni, Cd, and Pb in the in roots and leaves of the plants was determined in two stages of plant growth. Spinach showed high accumulation of Fe and increased levels of Ni and Cd with an increase in contamination. No plant growth was recorded with 25% contamination.