The bacterial endosymbiontWolbachiamanipulates reproduction of its arthropod hosts to promote its own maternal vertical transmission. In femaleD. melanogaster,Wolbachiahas been shown to genetically interact with three key reproductive genes (bag of marbles(bam), Sex-lethal,andmei-P26), as it rescues the reduced female fertility or fecundity phenotype seen in partial loss-of-function mutants of these genes.Here, we show thatWolbachiaalso partially rescues male fertility inD. melanogastercarrying a new, largely sterilebamallele when in abamnull genetic background. This finding shows that the molecular mechanism ofWolbachia’s influence on its hosts' reproduction involves interaction with genes in males as well as females, at least inD. melanogaster.