People living in the tropical and subtropical regions of the world face an enormous health burden due to mosquito-borne diseases such as malaria, dengue fever, and filariasis. Historically and today, targeting mosquito vectors with, primarily, insecticide-based control strategies have been a key control strategy against major mosquito-borne diseases. However, the success to date of such approaches is under threat from multiple insecticide resistance mechanisms while vector control (VC) options are still limited. The situation therefore requires the development of innovative control measures against major mosquito-borne diseases. Transinfecting mosquitos with symbiotic bacteria that can compete with targeted pathogens or manipulate host biology to reduce their vectorial capacity are a promising and innovative biological control approach. In this review, we discuss the current state of knowledge about the association between mosquitoes and Wolbachia, emphasizing the limitations of different mosquito control strategies and the use of mosquitoes' commensal microbiota as innovative approaches to control mosquito-borne diseases.