In the mosquito Culex pipiens, insecticide resistance genes alter many life-history traits and incur a fitness cost. Resistance to organophosphate insecticides involves two loci, with each locus coding for a different mechanism of resistance (degradation vs. insensitivity to insecticides). The density of intracellular Wolbachia bacteria has been found to be higher in resistant mosquitoes, regardless of the mechanism involved. To discriminate between costs of resistance due to resistance genes from those associated with elevated Wolbachia densities, we compared strains of mosquito sharing the same genetic background but differing in their resistance alleles and Wolbachia infection status. Life-history traits measured included strength of insecticide resistance, larval mortality, adult female size, fecundity, predation avoidance, mating competition, and strength of cytoplasmic incompatibility (CI). We found that: (1) when Wolbachia are removed, insecticide resistance genes still affect some life-history traits; (2) Wolbachia are capable of modifying the cost of resistance; (3) the cost of Wolbachia infections increases with their density; (4) different interactions occurred depending on the resistance alleles involved; and (5) high densities of Wolbachia do not increase the strength of CI or maternal transmission efficiency relative to low Wolbachia densities. Insecticide resistance genes generated variation in the costs of Wolbachia infections and provided an interesting opportunity to study how these costs evolve, a process generally operating when Wolbachia colonizes a new host.