Prostaglandin E2 (dinoprostone) is largely used for labor induction. However, one-third of patients do not respond to treatment. One cause of this poor response may be associated with changes in regulation of prostaglandin E receptors (EP1-4). In this study, we investigated EP mRNA expression in the uterine cervix and lower uterine segment myometrium for term births. Biopsies were obtained from women with successful (responders) and failed (non-responders) dinoprostone labor induction, while women that underwent spontaneous labor were included as controls. EP1 mRNA was upregulated in the cervical tissue of women who did not respond to dinoprostone induction. In addition, in the myometrium, significantly higher levels of EP3 mRNA were observed in women treated with dinoprostone, independent of their responsiveness. Dinoprostone-responders presented 3.6-fold higher levels of EP3 mRNA expression than the spontaneous labor group. Significantly higher levels of EP3 mRNA in the myometrium of the dinoprostone-treated group indicated that dinoprostone may regulate the EP3 gene on the transcriptional level. These results highlight the relationship between EP gene expression and delivery and indicate that understanding the regulation of prostaglandin E receptors may lead to improved labor induction.