Arbuscular mycorrhizal fungi (AMF) are among the most abundant symbionts of plants, improving plant productivity and diversity. They are thought to mostly grow vegetatively, a trait assumed to limit adaptability. However, AMF can also harbor genetically different nuclei (nucleotypes). It has been shown that one AMF can produce genotypically novel offspring with proportions of different nucleotypes. We hypothesized that (1) AMF respond rapidly to a change of environment (plant host) through changes in the frequency of nucleotypes; (2) genotypically novel offspring exhibit different genetic responses to environmental change than the parent; and (3) genotypically novel offspring exhibit a wide range of phenotypic plasticity to a change of environment. We subjected AMF parents and offspring to a host shift. We observed rapid and large genotypic changes in all AMF lines that were not random. Genotypic and phenotypic responses were different among offspring and their parents. Even though growing vegetatively, AMF offspring display a broad range of genotypic and phenotypic changes in response to host shift. We conclude that AMF have the ability to rapidly produce variable progeny, increasing their probability to produce offspring with different fitness than their parents and, consequently, their potential adaptability to new environmental conditions. Such genotypic and phenotypic flexibility could be a fast alternative to sexual reproduction and is likely to be a key to the ecological success of AMF.