Group 1.1c Crenarchaeota are the predominating archaeal group in acidic boreal forest soils. In this study, we show that the detection frequency of 1.1c crenarchaeotal 16S rRNA genes in the rhizospheres of the boreal forest trees increased following colonization by the ectomycorrhizal fungus Paxillus involutus. This effect was very clear in the fine roots of Pinus sylvestris, Picea abies, and Betula pendula, the most common forest trees in Finland. The nonmycorrhizal fine roots had a clearly different composition of archaeal 16S rRNA genes in comparison to the mycorrhizal fine roots. In the phylogenetic analysis, the 1.1c crenarchaeotal 16S rRNA gene sequences obtained from the fine roots formed a well-defined cluster separate from the mycorrhizal ones. Alnus glutinosa differed from the other trees by having high diversity and detection levels of Crenarchaeota both on fine roots and on mycorrhizas as well as by harboring a distinct archaeal flora. The similarity of the archaeal populations in rhizospheres of the different tree species was increased upon colonization by the ectomycorrhizal fungus. A minority of the sequences obtained from the mycorrhizas belonged to Euryarchaeota (order Halobacteriales).