Cytoplasmic incompatibility (CI) is the most common phenotype induced by endosymbiont Wolbachia and results in embryonic lethality when Wolbachia-modified sperm fertilize eggs without Wolbachia. However, eggs carrying the same strain of Wolbachia can rescue this embryonic death, thus producing viable Wolbachia-infected offspring. Hence Wolbachia can be transmitted mainly by hosts' eggs. One of the models explaining CI is "titration-restitution", which hypothesized that Wolbachia titrated-out some factors from the sperm and the Wolbachia in the egg would restitute the factors after fertilization. However, how infected eggs rescue CI and how hosts' eggs ensure the proliferation and transmission of Wolbachia are not well understood. By RNA-seq analyses, we first compared the transcription profiles of Drosophila melanogaster adult ovaries with and without the wMel Wolbachia and identified 149 differentially expressed genes (DEGs), of which 116 genes were upregulated and 33 were downregulated by Wolbachia infection. To confirm the results obtained from RNA-seq and to screen genes potentially associated with reproduction, 15 DEGs were selected for quantitative RT-PCR (qRT-PCR). Thirteen genes showed the same changing trend as RNA-seq analyses. To test whether these genes are associated with CI, we also detected their expression levels in testes. Nine of them exhibited different changing trends in testes from those in ovaries. To investigate how these DEGs were regulated, sRNA sequencing was performed and identified seven microRNAs (miRNAs) that were all upregulated in fly ovaries by Wolbachia infection. Matching of miRNA and mRNA data showed that these seven miRNAs regulated 15 DEGs. Wolbachia-responsive genes in fly ovaries were involved in biological processes including metabolism, transportation, oxidation-reduction, immunity, and development. Comparisons of mRNA and miRNA data from fly ovaries revealed 149 mRNAs and seven miRNAs that exhibit significant changes in expression due to Wolbachia infection. Notably, most of the DEGs showed variation in opposite directions in ovaries versus testes in the presence of Wolbachia, which generally supports the "titration-restitution" model for CI. Furthermore, genes related to metabolism were upregulated, which may benefit maximum proliferation and transmission of Wolbachia. This provides new insights into the molecular mechanisms of Wolbachia-induced CI and Wolbachia dependence on host ovaries.