The cervix undergoes rapid and dramatic shifts in collagen and elastic fiber structure to achieve its disparate physiological roles of competence during pregnancy and compliance during birth. An understanding of the structure-function relationships of collagen and elastic fibers to maintain extracellular matrix (ECM) homeostasis requires an understanding of the mechanisms executed by non-structural ECM molecules. Small-leucine rich proteoglycans (SLRPs) play key functions in biology by affecting collagen fibrillogenesis and regulating enzyme and growth factor bioactivities. In the current study, we evaluated collagen and elastic fiber structure-function relationships in mouse cervices using mice with genetic ablation of decorin and/or biglycan genes as representative of Class I SLRPs, and lumican gene representative of Class II SLRP. We identified structural defects in collagen fibril and elastic fiber organization in nonpregnant mice lacking decorin, or biglycan or lumican with variable resolution of defects noted during pregnancy. The severity of collagen and elastic fiber defects was greater in nonpregnant mice lacking both decorin and biglycan and defects were maintained throughout pregnancy. Loss of biglycan alone reduced tissue extensibility in nonpregnant mice while loss of both decorin and biglycan manifested in decreased rupture stretch in late pregnancy. Collagen cross-link density was similar in the Class I SLRP null mice as compared to wild-type nonpregnant and pregnant controls. A broader range in collagen fibril diameter along with an increase in mean fibril spacing was observed in the mutant mice compared to wild-type controls. Collectively, these findings uncover functional redundancy and hierarchical roles of Class I and Class II SLRPs as key regulators of cervical ECM remodeling in pregnancy. These results expand our understating of the critical role SLRPs play to maintain ECM homeostasis in the cervix.