This study reported the test done on coal gangue-fly ash-sludge mixture for mine wasteland reclamation in pot experiments. According to the characteristic of coal gangue, fly ash and sludge, they were mixed as the complex substrate for reclamation of mine wasteland; meanwhile, arbuscular mycorrhiza fungi (AMF) was also introduced to the reclamation of mine wasteland. The experimental research of the complex substrate and AMF in mine wasteland reclamation was conducted. The results indicated that coal gangue-fly ash-sludge mixture ratio studies revealed that 2: 6: 2 fly ash-coal gangue-sludge mixtures was the optimum mixture ratio that minimized toxic element and provided sufficient nutrients. It resulted that appropriate ratio of the three composite can effectively promote the reclamation, and increase the nutrients absorption of plants, providing a reference for ecological utilization of coal gangue, and fly ash and sludge. In addition, inoculation with AMF in the presence of sludge in mining reclamation was essential for the promotion of plant absorption of nutrients.