Wolbachia are endosymbiotic bacteria present in a wide range of invertebrates. Although their dramatic effects on host reproductive biology have been well studied, little is known about the effects of Wolbachia on the learning and memory capacity (LMC) of hosts, despite their distribution in the host nervous system, including brain. In this study, we found that Wolbachia infection significantly enhanced LMC in both Drosophila melanogaster and D. simulans. Expression of LMC-related genes was significantly increased in the head of D. melanogaster infected with the wMel strain, and among these genes, crebA was up-regulated the most. Knockdown of crebA in Wolbachia-infected flies significantly decreased LMC, while overexpression of crebA in Wolbachia-free flies significantly enhanced the LMC of flies. More importantly, a microRNA (miRNA), dme-miR-92b, was identified to be complementary to the 3’UTR of crebA. Wolbachia infection was correlated with reduced expression of dme-miR-92b in D. melanogaster, and dme-miR-92b negatively regulated crebA through binding to its 3’UTR region. Overexpression of dme-miR-92b in Wolbachia-infected flies by microinjection of agomirs caused a significant decrease in crebA expression and LMC, while inhibition of dme-miR-92b in Wolbachia-free flies by microinjection of antagomirs resulted in a significant increase in crebA expression and LMC. These results suggest that Wolbachia may improve LMC in Drosophila by altering host gene expression through a miRNA-target pathway. Our findings help better understand the host-endosymbiont interactions and, in particular, the impact of Wolbachia on cognitive processes in invertebrate hosts.