Parturition is a complex mammalian physiological process whose fundamental determinants have remained elusive. The increasing incidence of human preterm birth, a leading cause of infant mortality, highlights the importance of further understanding mechanisms regulating the timing of birth. Parturition is initiated in most non-primate mammals, including mice, through a decrease in circulating progesterone caused by elevated prostaglandins. In humans, other higher primates and guinea pigs no consistent decrease in circulating progesterone occurs prior to the onset of labor. The divergence in endocrine control of labor initiation between most mammals compared to the great apes and guinea pigs gives rise to the question: how could a mechanism for the initiation of labor not requiring the withdrawal of progesterone evolve? Here, we genetically modulate prostaglandin signaling to determine the role of prostaglandin catabolism in the timing of birth. We find spontaneous preterm labor in the absence of progesterone withdrawal in 15-hydroxyprostaglandin dehydrogenase hypomorphic mice. The onset of labor in these hypomorphic mice is preceded by prematurely increased concentrations of prostaglandin E₂ and F₂. Moreover, genetic crosses demonstrate a role for fetal genotype in birth timing. Together, these findings demonstrate a 15-hydroxyprostaglandin dehydrogenase-dependent shift in the physiology of murine parturition to one resembling the physiology of higher primates. Thus, endocrine control of labor has the capacity to plastically adapt to changes in genetically determined prostaglandin signals.