Many reclaimed opencast coal-lands in Wales are now seriously degraded. This study explores the 10-year growth of native trees planted on compacted coal spoil. It compares the relative benefits of planting with spent mushroom compost (SMC) or well-rotted farmyard manure (FYM), both with and without supplementary fertilizer. Four main tree species—Common Alder, Oak, Scots Pine and Silver Birch—are considered. The survival of SMC-planted trees (77%) was significantly higher than for FYM-planted (72%). In Year 10, SMC-planted trees were significantly taller than those planted with FYM (4.75 vs. 4.57 m, respectively). Similarly, basal diameter (measured above the root collar) was larger among the SMC-planted trees. Discriminant analysis showed that the key discriminating variable between SMC-planted and FYM-planted trees was the type of fertilizer applied during planting. Adding slow-release fertilizer (SRF) and SRF plus superphosphate (SRF + P2O5) was beneficial to FYM-planted trees. Fertilizer supplements often favor the growth of FYM-planted trees in the early years, but later SMC-planted trees take the lead. The only species that benefited long term from FYM or fertilizer supplements was Alder. Overall, SMC-planted trees perform better than FYM-planted trees, but some of the difference can be mitigated by supplementary fertilization. Overall, SMC-planted trees perform better than FYM-planted trees.