Abstract Background Host plants exert considerable selective pressure on aphids because the plants constitute their feeding, mating and oviposition sites. Therefore, host specialisation in aphids evolves through selection of the behavioural and chemical mechanisms of host-plant location and recognition, and through metabolic adaptation to the phloem content of the host plant. How these adaptive traits evolve in an aphid species depends on the complexity of the annual life cycle of that species. The purpose of this field study was to determine how winged spring-migrant populations contribute to the evolution and maintenance of host specialisation in Aphis gossypii through host-plant choice and acceptance. We also assessed whether host-specialised genotypes corresponded exclusively to anholocyclic lineages regardless of the environmental conditions. Results The spring populations of cotton-melon aphids visiting newly planted melon crops exhibited an unexpectedly high level of genetic diversity that contrasted with the very low diversity characterising the host-specialised populations of this aphid species. This study illustrated in natura host-plant-selection pressure by showing the great differences in genetic diversity between the spring-migrant populations (alate aphids) and the melon-infesting populations (the apterous offspring of the alate aphids). Moreover, an analysis of the genetic composition of these alate and apterous populations in four geographic regions suggested differences in life-history strategies, such as host choice and reproductive mode, and questioned the common assertion that A. gossypii is an anholocyclic species throughout its distribution area, including Europe. Conclusions Our results clearly demonstrate that the melon plant acts as a selective filter against the reproduction of non-specialised individuals. We showed that olfactory cues are unlikely to be decisive in natura for host recognition by spring-migrant aphid populations that are not specialised on Cucurbitaceae. The agroecosystem structure and history of the four studied regions may have partially shaped the genetic structure of the spring-migrant populations of A. gossypii. Cucurbitaceae-specialised genotypes corresponded exclusively to anholocyclic lineages, regardless of the environmental conditions. However, some genotypes that were genetically close to the host-specialised genotypes and some genotypes that probably originated from wild plants had never been previously sampled; both were holocylic.