Several factors, such as cold exposure, aging, the number of experiences and viral infection, have been shown to affect learning ability in different organisms. Wolbachia has been found worldwide as an arthropod parasite/mutualist symbiont in a wide range of species, including insects. Differing effects have been identified on physiology and behavior by Wolbachia. However, the effect of Wolbachia infection on the learning ability of their host had never previously been studied. The current study carried out to compare learning ability and memory duration in 2 strains of the parasitoid Trichogramma brassicae: 1 uninfected and 1 infected by Wolbachia. Both strains were able to associate the novel odors with the reward of an oviposition into a host egg. However, the percentage of females that responded to the experimental design and displayed an ability to learn in these conditions was higher in the uninfected strain. Memory duration was longer in uninfected wasps (23.8 and 21.4 h after conditioning with peppermint and lemon, respectively) than in infected wasps (18.9 and 16.2 h after conditioning with peppermint and lemon, respectively). Memory retention increased in response to the number of conditioning sessions in both strains, but memory retention was always shorter in the infected wasps than in the uninfected ones. Wolbachia infection may select for reduced memory retention because shorter memory induces infected wasps to disperse in new environments and avoid competition with uninfected wasps by forgetting cues related to previously visited environments, thus increasing transmission of Wolbachia in new environments.