Most desert plants form symbiotic relationships with arbuscular mycorrhizal fungi (AMF), yet fungal identity and impacts on host plants remain largely unknown. Despite widespread recognition of the importance of AMF relationships for plant functioning, we do not know how fungal community structure changes across a desert climate gradient, nor the impacts of different fungal communities on host plant species. Because climate change can shape the distribution of species through effects on species interactions, knowing how the ranges of symbiotic partners are geographically structured and the outcomes of those species interactions informs theory and improves management recommendations. Here we used high throughput sequencing to examine the AMF community of Joshua trees along a climate gradient in Joshua Tree National Park. We then used a range of performance measures and abiotic factors to evaluate how different AMF communities may affect Joshua tree fitness. We found that fungal communities change with elevation resulting in a spectrum of interaction outcomes from mutualism to parasitism that changed with the developmental stage of the plant. Nutrient accumulation and the mycorrhizal growth response of Joshua tree seedlings inoculated with fungi from the lowest (warmest) elevations was first negative, but after 9 months had surpassed that of plants with other fungal treatments. This indicates that low elevation fungi are costly for the plant to initiate symbiosis, yet confer benefits over time. The strong relationship between AMF community and plant growth suggests that variation in AMF community may have long term consequences for plant populations along an elevation gradient.