Commensal bacteria can induce sexual isolation between populations of Drosophila. This phenomenon has implications for speciation, and raises questions about its behavioral and developmental mechanisms, which are not yet known. In this Extra View, we discuss related work by others, bearing directly on these issues, and we speculate about how bacteria might influence fly behavior. There are many reports of interaction between Drosophila and their microbiota that significantly impacts mating preferences. Sexual isolation can be enhanced or reduced by altering the culture media, or the microbiota inhabiting those media. More dramatically, the endoparasite Wolbachia has induced strong mate preferences in some instances. While a sudden, ecologically induced shift in mating preferences falls far short of the changes required for speciation, it might be a first step in that direction. We hypothesize that bacteria-induced sexual isolation is caused by chemosensory cues. In our experiments, bacteria altered the profile of cuticular hydrocarbons, which function as sex pheromones. Commensal bacteria may act directly on these hydrocarbons, or they may affect their synthesis. Alternatively, bacterial metabolites might perfume the flies in ways that affect mate choice. In that event, habituation or conditioning likely plays a role.