Diverse agroecosystems offer phytophagous insects a wide choice of host plants. Myzus persicae is a polyphagous aphid common in moderate climates. During its life cycle it alternates between primary and secondary hosts. A spatial genetic population structure may arise due to environmental factors and reproduction modes. The aim of this work was to determine the spatial and temporal genetic population structure of M. persicae in relation to host plants and climatic conditions. For this, 923 individuals of M. persicae collected from six plant families between 2005 and 2008 in south-eastern Spain were genotyped for eight microsatellite loci. The population structure was inferred by neighbour-joining, analysis of molecular variance (AMOVA) and Bayesian analyses. Moderate polymorphism was observed for the eight loci in almost all the samples. No differences in the number of alleles were observed between primary and secondary hosts or between geographical areas. The proportion of unique genotypes found in the primary host was similar in the north (0.961±0.036) and the south (0.987±0.013), while in the secondary host it was higher in the north (0.801±0.159) than in the south (0.318±0.063). Heterozygosity excess and linkage disequilibrium suggest a high representation of obligate parthenogens in areas with warmer climate and in the secondary hosts. The F ST-values pointed to no genetic differentiation of M. persicae on the different plant families. F ST-values, AMOVA and Bayesian model-based cluster analyses pointed to a significant population structure that was related to primary and secondary hosts. Differences between primary and secondary hosts could be due to the overrepresentation of parthenogens on herbaceous plants.