Background. Decidualization of ectopic endometrium often leads to the extensive proliferation of local tissue and is easily misdiagnosed as malignant tumors. The study is aimed at constructing a microRNA- (miRNA-) mRNA network underlying decidualized endometriotic cyst stromal cells (ECSCs). Methods. All data were collected from the Gene Expression Omnibus (GEO) database. Firstly, the differentially expressed genes (DEGs, adj. P‐Val<0.05, | log FC | ≥1) and miRNAs (DEMs, P‐Val<0.05, ∣log FC∣≥1) were analyzed by the limma package. Secondly, we predicted the target genes (TGs) of these DEMs through the TargetScan, miRDB, and miRTarBase databases. The overlapping genes between DEGs and TGs were screened out. Thirdly, the Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway and Gene Ontology (GO) enrichment analyses of the overlapping genes were performed for integrated discovery, visualization, and annotation. Then, the protein-protein interaction (PPI) network of the overlapping genes was conducted by the STRING database. Finally, we combined the PPI network and the miRNA-mRNA pairs to build a miRNA-mRNA network. Results. There are 29 DEMs and 523 DEGs. Fourteen overlapping genes were screened out, and these genes were significantly enriched in metabolism and immunity. What is more, a miRNA-mRNA network, including 14 mRNAs and 9 miRNAs, was successfully constructed. Conclusions. Taken together, the miRNA-mRNA regulatory networks described in this study may provide new insights in the decidualization of ECSCs, suggesting further investigations in novel pathogenic mechanisms.