Inflammation is frequently linked to preterm delivery (PTD). Here, we tested the hypothesis that complement activation plays a role in cervical remodeling and PTD. We studied two mouse models of inflammation-induced PTD. The first model was induced by vaginal administration of lipopolysaccharide (LPS) and the second one by administration of progesterone antagonist RU486. Increased cervical C3 deposition and macrophages infiltration and increased serum C3adesArg and C5adesArg levels were observed in both models when compared to gestational age matched controls. A significant increase in collagen degradation, matrix metalloproteinase 9 (MMP-9) activity and tissue distensibility was observed in the cervix in both models. Mice deficient in complement receptor C5a did not show increased MMP-9 activity and cervical remodeling and did not deliver preterm in response to LPS or RU486, suggesting a role for C5aR in the cervical changes that precede PTD. In vitro studies show that macrophages release MMP-9 in response to C5a. Progesterone diminished the amount of C5aR on the macrophages surface, inhibited the release of MMP-9 and prevented PTD. In addition, macrophages depletion also prevented cervical remodeling and PTD in LPS-treated mice. Our studies show that C5a-C5aR interaction is required for MMP-9 release from macrophages, and the cervical remodeling that leads to PTD. Complement inhibition and supplementation with progesterone may be good therapeutic options to prevent this serious pregnancy complication.