The wheat curl mite (WCM), Aceria tosichella Keifer, is a polyphagous eriophyoid mite and the primary vector of wheat streak mosaic virus (WSMV) and five other viral pathogens in cereals. Previous research using molecular markers and a series of laboratory experiments found A. tosichella in Australia to consist of two genetically distinct lineages, which have broad overlapping distributions and differ in their ability to transmit WSMV under controlled conditions. This pattern of transmission also appears to be apparent in the field, whereby a strong association between WSMV detection and a single WCM lineage has been detected. In this study, we conduct a population genetic analysis and provide information on the genetic structure of the Australian viruliferous WCM lineage. We assessed genetic differentiation of 16 WCM populations using nine microsatellite markers. Strong evidence for extensive gene flow and low genetic structuring throughout the Australian wheatbelt was evident, with an exception for Western Australian and far north Queensland populations that appear to be genetically isolated. The data also indicate genetic patterns consistent with an arrhenotokous parthenogenetic mode of reproduction. Implications of these findings are discussed with reference to the management of WCM and associated cereal pathogens in Australia and overseas.