Wildfire and its effects, including changes to soil biota and the introduction of invasive or seeded grasses, can cause long-term shifts in ecological communities. Post-wildfire establishment of long-lived trees and shrubs is a critical bottleneck to recovering native plant communities. Ectomycorrhizal fungi (EMF) can improve plant responses to stressors and influence seedling establishment following wildfire, but little is known about how introduced grasses alter plant-fungal relationships and influence woody plant recovery. We investigated how piñon pine (Pinus edulis) EMF colonization and growth responded to soil wildfire history and novel grasses. Piñon seedlings were grown in soils from areas that burned in a stand-replacing fire nearly two decades prior or in soils from unburned piñon-juniper woodlands. Each piñon was grown with an invasive grass (Bromus tectorum), a native rhizomatous grass (Pascopyrum smithii) or another piñon seedling. Even ∼20 years after fire, EMF community composition in burned areas differed from that of unburned woodlands. Fire history and plant neighbor identity interacted to affect EMF abundance. Piñon seedling biomass was positively associated with EMF abundance in unburned woodland soils, but not in post-burn soils, suggesting that the EMF community in unburned woodlands is more beneficial. Importantly, the presence of either an invasive or native grass had a negative effect on seedling growth and EMF abundance, resulting in an average 61.4 % drop in EMF abundance and altered EMF community composition. Our findings suggest that plant species interactions, long-term effects of fire on soil, and EMF may determine the trajectory of woodland recovery following wildfire.