Background. Research into the pathogenesis of endometriosis would substantially promote its effective treatment and early diagnosis. Currently, accumulating evidence has shed light on the importance of endometrial stem cells within the menstrual blood which are involved in the establishment and progression of endometriotic lesions in a retrograde manner. Objectives. We aimed to identify the differences in some genes’ expression between menstrual blood-derived mesenchymal stem cells (MenSCs) isolated from endometriosis patients (E-MenSCs) and MenSCs from healthy women (NE-MenSCs). Methods. Menstrual blood samples (2-3 mL) from healthy and endometriosis women in the age range of 22–35 years were collected. Isolated MenSCs by the Ficoll-Paque density-gradient centrifugation method were characterized by flow cytometry. MenSCs were evaluated for key related endometriosis genes by real-time-PCR. Results. E-MenSCs were morphologically different from NE-MenSCs and showed, respectively, higher and lower expression of CD10 and CD9. Furthermore, E-MenSCs had higher expression of Cyclin D1 (a cell cycle-related gene) and MMP-2 and MMP-9 (migration- and invasion-related genes) genes compared with NE-MenSCs. Despite higher cell proliferation in E-MenSCs, the BAX/BCL-2 ratio was significantly lower in E-MenSCs compared to NE-MenSCs. Also, the level of inflammatory genes such as IL1β, IL6, IL8, and NF-κB and stemness genes including SOX2 and SALL4 was increased in E-MenSCs compared with NE-MenSCs. Further, VEGF, as a potent angiogenic factor, showed a significant increase in E-MenSCs rather than NE-MenSCs. However, NE-MenSCs showed increased ER-α and β-catenin when compared with E-MenSCs. Conclusion. Here, we showed that there are gene expression differences between E-MenSCs and NE-MenSCs. These findings propose that MenSCs could play key role in the pathogenesis of endometriosis and further support the menstrual blood retrograde theory of endometriosis formation. This could be of great importance in exploiting promising therapeutic targets and new biomarkers for endometriosis treatment and prognosis.