Population genetic structure and subdivision are key factors affecting the evolution of organisms. In this study, we analysed and compared the population genetic structure of the malaria parasite Plasmodium falciparum and its mosquito vector Anopheles gambiae over space and time in the Nianza Province, near Victoria Lake in Kenya. The parasites were collected from mosquitoes caught in six villages separated by up to 68 km in 2002 and 2003. A total of 545 oocysts were dissected from 122 infected mosquitoes and genotyped at seven microsatellite markers. Five hundred and forty-seven mosquitoes, both infected and uninfected, were genotyped at eight microsatellites. For the parasite and the vector, the analysis revealed no (or very little) genetic differentiation among villages. This may be explained by high local population sizes for the parasite and the mosquito. The small level of genetic differentiation observed between populations may explain the speed at which antimalarial drug resistance and insecticide resistance spread into the African continent.