Symbiotic root micro-organisms such as arbuscular mycorrhizal fungi commonly change morphological, physiological and biochemical traits of their host plants and may thus influence the interaction of aboveground plant parts with herbivores and their natural enemies. While quite a few studies tested the effects of mycorrhiza on life history traits, such as growth, development and reproduction, of aboveground herbivores, information on possible effects of mycorrhiza on host plant choice of herbivores via constitutive and/or induced plant volatiles is lacking. Here we assessed whether symbiosis of the mycorrhizal fungus Glomus mosseae with common bean plants Phaseolus vulgaris influences the response of the two-spotted spider mite Tetranychus urticae to volatiles of plants that were clean or infested with spider mites. Mycorrhiza-naïve and -experienced spider mites, reared on mycorrhizal or non-mycorrhizal bean plants for several days before the experiments, were subjected to Y-tube olfactometer choice tests. Experienced but not naïve spider mites distinguished between constitutive volatiles of clean non-mycorrhizal and mycorrhizal plants, preferring the latter. Neither naïve nor experienced spider mites distinguished between spider mite-induced volatiles of mycorrhizal and non-mycorrhizal plants. Learning the odor of clean mycorrhizal plants, resulting in a subsequent preference for these odors, is adaptive because mycorrhizal plants are more favorable host plants for fitness of the spider mites than are non-mycorrhizal plants.