For decades Malaysia was the world's largest producer of Sn, but now the vast open cast mining operations have left a legacy of some 100,000 ha of what is effectively wasteland, covered with a mosaic of tailings and lagoons. Few plants naturally recolonise these areas. The demand for such land for both urban expansion and agricultural use has presented an urgent need for better characterisation. This study reports on the formation of artificial soils from alluvial Sn mining waste with a focus on the effects of experimental treatments on soil chemistry. Soil organic matter, clay, and pH were manipulated in a controlled environment. Adding both clay tailings and peat enhanced the cation exchange capacity of sand tailings but also reduced the pH. The addition of peat reduced the extractable levels of some elements but increased the availability of Ca and Mg, thus proving beneficial. The use of clay tailings increased the levels of macro and micronutrients but also released Al, As, La, Pb and U. Additionally, the effects of soil mix and mycorrhizal treatments on growth and foliar chemistry were studied. Two plant species were selected: Panicum milicaeum and Pueraria phaseoloides. Different growth patterns were observed with respect to the additions of peat and clay. The results for mycorrhizal treatment (live inoculum or sterile carrier medium) are more complex, but both resulted in improved growth. The use of mycorrhizal fungi could greatly enhance rehabilitation efforts on sand tailings.