The maternally inherited symbiotic Wolbachia have been previously shown to have much greater densities in insecticide-resistant Culex pipiens mosquitoes than in insecticide-susceptible individuals. These high densities were shown to be at least partially responsible for the costs related to insecticide resistance in this species. We report here the rapid evolution, on the order of 50 generations, of bacterial densities both in laboratory and field populations. Along with other recently published studies, this report shows that Wolbachia-host interactions are very dynamic.