Species richness and species composition of ectomycorrhizal (EM) fungi were compared among rehabilitated mine sites and unmined jarrah forest in southwest Western Australia. Species richness, measured in 50 m × 50 m plots, was high. In the wetter, western region, mean species richness per plot in 16-year-old rehabilitated mine sites (63.7 ± 2.5, n = 3) was similar to that of unmined jarrah forest (63.6 ± 9.6, n = 9). In the drier, eastern region, species richness in 12-year-old rehabilitated mine sites (40.3 ± 2.1, n = 3) approached that of nearby forest (52.4 ± 9.3, n = 9). Species composition was analysed by detrended correspondence analysis. Rehabilitated sites of similar age clustered together in the analysis and species composition was closer to the native jarrah forest in the older rehabilitated plots. In unmined forest, species composition of fungal communities in the wetter, western region was different from communities in the drier, eastern region.