The mere presence of predators causes prey organisms to display predation-avoidance strategies. Predator presence is often communicated through predator-released chemical signals. Ovipositing female mosquitoes of several species are repelled by unknown signals released from larvivorous fish. It was previously suggested that in many cases, a predator’s microbiota plays an important role in the release of these signals; however, this mechanism is still poorly understood. In this study, we looked into the effects of the microbiota originating from the larvivorous Gambusia affinis (Baird and Girard) on the oviposition behavior of gravid female mosquitoes. We used fish with altered microbiota and bacterial isolates in a set of outdoor mesocosm experiments to address this aim. We show that interference with the fish microbiota significantly reduces fish’s repellant effect. We further show that the bacterium Pantoea pleuroti, isolated from the skin of the fish, repels oviposition of Culex laticinctus (Edwards) and Culiseta longiareolata (Macquart) mosquitoes similarly to the way in which live fish repel them. Our results highlight the importance of bacteria in the interspecies interactions of their hosts. Furthermore, this finding may lead to the development of an ecologically friendly mosquito repellent, that may reduce the use of larvivorous fish for mosquito control.