We investigated changes in gene expression of cervical collagens, matrix metalloproteinases (MMPs), and tissue inhibitors of metalloproteinases (TIMPs) during pre-gestational uterine cervical excision and/or inflammation-induced preterm labor in mice. Forty sexually mature female mice were uniformly divided into four groups: sham, cervical excision, lipopolysaccharide (LPS) injection, and cervical excision plus LPS injection. Partial cervical tissue excision was performed at five weeks of age before mating. LPS was injected into the lower right uterine horn near the cervix on gestational day 16. Mice were sacrificed immediately postpartum. Uterine cervices were collected and subjected to quantitative real-time PCR. Col4α1 and Col5α1 expression increased significantly in the cervical excision plus LPS injection group compared to the sham group (p < 0.01 and p = 0.024, respectively). MMP-14 expression levels increased in the cervical excision plus LPS injection group compared to the sham group (p < 0.01). TIMP-1 expression was not significantly decreased in this group. Increased expression levels of Col4α1, Col5α1, and MMP-14 were associated with cervical excision plus inflammation-induced preterm labor. Thus, pre-gestational cervical remodeling through specific collagen metabolism and MMP activation may involve the pathogenesis of spontaneous preterm labor.