Wolbachia infections are being introduced into mosquito vectors of human diseases following the discovery that they can block transmission of disease agents. This requires mosquitoes infected with the disease-blocking Wolbachia to successfully invade populations lacking the infection. While this process is facilitated by features of Wolbachia, particularly their ability to cause cytoplasmic incompatibility, blocking Wolbachia may produce deleterious effects, such as reduced host viability or fecundity, that inhibit successful local introductions and subsequent spatial spread. Here, we outline an approach to facilitate the introduction and spread of Wolbachia infections by coupling Wolbachia introduction to resistance to specific classes of insecticides. The approach takes advantage of very high maternal transmission fidelity of Wolbachia infections in mosquitoes, complete incompatibility between infected males and uninfected females, the widespread occurrence of insecticide resistance, and the widespread use of chemical control in disease-endemic countries. This approach is easily integrated into many existing control strategies, provides population suppression during release and might be used to introduce Wolbachia infections even with high and seasonally dependent deleterious effects, such as the wMelPop infection introduced into Aedes aegypti for dengue control. However, possible benefits will need to be weighed against concerns associated with the introduction of resistance alleles.