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 nonprimate 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 before the onset of labor. The divergence in endocrine control of labor initiation between most mammals compared with 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_2α. 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.