Progestin-only contraceptives are associated with menstrual bleeding disturbances; a major reason why these agents are discontinued. The pathogenesis of such abnormal uterine bleeding associated with progestin-only contraceptives remains ill-defined. Matrix metalloproteinases (MMP)s and mast cells (MC)s are postulated to be involved in endometrial breakdown observed in normal menstruation. In this study comparisons were made of the immunolocalization of MMP-1 and -3 and MC in endometrium from women using Norplant or depot medroxyprogesterone acetate (DMPA) with normal controls. Positive MMP immunostaining was observed focally in stromal cells and adjacent extracellular matrix. Quantitative assessment revealed significantly higher MMP-1 immunostaining associated with the use of Norplant compared with DMPA or menstrual phase controls. Endometrial MMP-1 immunostaining in DMPA users was similar to that in menstrual controls. Positive MMP-3 immunolocalization was observed in a minority of endometrial samples. Activated MC, shown by the presence of extracellular MC tryptase, predominated in the endometrium of Norplant and DMPA users as also observed in menstrual phase controls. There was no correlation between MMP immunostaining, number of MC and number of bleeding days reported. These results indicate that in women using progestin-only contraceptives, endometrial MMP-1, -3 and MC demonstrate similarities to menstrual phase controls but also variation with different progestins.