The increasing usage of long-lasting insecticide-treated nets allows protection of millions of people from malaria infection. Monitoring studies should be planned during any wide-scale malaria control program integrating insecticide-treated materials, to evaluate their effects and effectiveness on epidemiologically relevant parameters. Such operational control interventions may be challenged by insecticide resistance spread within vector populations, as a result of wide insecticide pressure. A nationwide distribution of long-lasting insecticidal nets was implemented throughout Niger in 2005. We studied the population genetic structure of major malaria vectors across Nigerien Sahel, and investigated potential effects of this large malaria control intervention. Wild-caught Anopheles gambiae sensu lato females from seven villages and two wet seasons were genotyped at 12 microsatellite loci. The genetic diversity within both species appeared homogenous between villages and years. The estimated genetic differentiation among samples was very low within both species, indicating high gene flow across the area. An absence of differentiation was also found between 2005 and 2006 wet seasons, for all samples but one, showing that the net distribution did not impact significantly the genetic diversity and structure of vector populations in a single year. We provide valuable results participating to document effects of large malaria control programs, to maximize the efficiency of available tools in future interventions.