Endometriosis (ENDO) is a common gynecological disease that causes infertility in many women. Previous studies noted that the dysregulation of Homeo box A10 (HOXA10) in the endometrium of women with ENDO was involved in the failure of embryo implantation. However, the mechanism by which HOXA10 expression is reduced in women with ENDO is still poorly understood. Here we found that a member of the calcium (Ca2+)-dependent cysteine protease family calpain7 (CAPN7), negatively correlated with HOXA10, was highly expressed in the endometrium of infertile women with ENDO and was significantly downregulated during the window of embryo implantation in mice. Overexpression of CAPN7 in Ishikawa cells or in the uterus of mice inhibited embryo implantation in vitro and in vivo. In the current study, we identified a sequence rich in proline, glutamic acid, serine, and threonine (PEST sequence) that enhanced the Ca2+-dependent degradation of HOXA10 by CAPN7. Furthermore, the interaction between HOXA10 and CAPN7 repressed the transcriptional activity and protein stability of HOXA10. In contrast, the administration of the calpain inhibitor ALLN reversed the CAPN7-induced HOXA10 degradation. Moreover, truncation of the PEST motif in HOXA10 abolished its CAPN7-dependent proteolysis. These studies reveal a novel pattern of HOXA10 regulation via PEST sequence-mediated calpain proteolysis that was demonstrated to be reversed by a calpain inhibitor. Thus, the inhibition of CAPN7-induced HOXA10 degradation may represent a novel potential therapeutic method to improve impaired embryo implantation in women with ENDO.