We investigated the association between ectomycorrhizal (ECM) and arbuscular mycorrhizal (AM) fungi and pioneer woody plant species in areas devastated by the eruption of Mt. Usu, Japan, in 2000. We observed eight woody plant species at the research site, most of which were associated with ECM and/or AM fungi. In particular, dominant woody plant species Populus maximowiczii, Salix hultenii var. angustifolia and Salix sachalinensis were consistently associated with ECM fungi and erratically associated with AM fungi. We found one to six morphotypes in the roots of each ECM host and, on average, two in the roots of each seedling, indicating low ECM fungal diversity. ECM colonization ranged from 17 to 42% of root tips. Using morphotyping and molecular analyses, 15 ECM fungi were identified. ECM fungi differed greatly between hosts. However, Laccaria amethystea, Hebeloma mesophaeum, Thelephora terrestris and other Thelephoraceae had high relative colonization, constituting the majority of the ECM colonization in the roots of each plant species. These ECM fungi may be important for the establishment of pioneer woody plant species and further revegetation at Mt. Usu volcano.