Mycoheterotrophic species (i.e., achlorophyllous plants obtaining carbon from their mycorrhizal fungi) arose many times in evolution of the Neottieae, an orchid tribe growing in forests. Moreover, chlorophyllous Neottieae species show naturally occurring achlorophyllous individuals. We investigated the fungal associates of such a member of the Neottieae, Epipactis microphylla, to understand whether their mycorrhizal fungi predispose the Neottieae to mycoheterotrophy. Root symbionts were identified by sequencing the fungal ITS of 18 individuals from three orchid populations, including achlorophyllous and young, subterranean individuals. No rhizoctonias (the usual orchid symbionts) were recovered, but 78% of investigated root pieces were colonized by Tuber spp. Other Pezizales and some Basidiomycetes were also found. Using electron microscopy, we demonstrated for the first time that ascomycetes, especially truffles, form typical orchid mycorrhizae. All identified fungi (but one) belonged to taxa forming ectomycorrhizae on tree roots, and four of them were even shown to colonize surrounding trees. This is reminiscent of mycoheterotrophic orchid species that also associate with ectomycorrhizal fungi, although with higher specificity. Subterranean and achlorophyllous E. microphylla individuals thus likely rely on tree photosynthates, and a partial mycoheterotrophy in individuals plants can be predicted. We hypothesize that replacement of rhizoctonias by ectomycorrhizal symbionts in Neottieae entails a predisposition to achlorophylly.