We present a comparative analysis of the allelic polymorphisms of the matrix metalloproteinase (MMP) gene family, including MMP3 (rs3025058), MMP7 (rs11568818), MMP9 (rs17576, rs2250889), MMP12 (rs2276109), and MMP13 (rs2252070), in patients with external genital endometriosis (EGE) and in a control group of healthy women proven to be free of disease by laparoscopic inspection. We found significant differences in the incidence of particular MMP3 and MMP9 alleles, which substantiate the role of matrix metalloproteinases in EGE pathogenesis. We used the Multifactor Dimensionality Reduction (MDR) analysis to show that 14 allelic combinations of the MMP containing MMP3 (rs3025058) × MMP7 (rs11568818) × MMP9 (rs17576) alleles showed a statistically significant association with an increased risk of EGE, while 10 other combinations correlated with a reduced risk of the disease. MDR analysis produced two statistically significant models for MMP allelic combinations involved in EGE progression, both with 100% penetrance and 83 and 78% accuracy.