Trophoblast invasion likely depends on complex cross talk between the fetal and maternal tissues and may involve the modulation of phosphatidylinositol 3-kinase (PI3K)/AKT signaling activity in maternal decidual cells. In this report, we studied implantation in Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) mice, which lack the PI3K signaling antagonist gene Pten in myometrial and stromal/decidual cells. Primiparous Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) mice were found to be subfertile because of increased fetal mortality at e11.5. Histopathological analyses revealed a failure of decidual regression in these mice, accompanied by reduced or absent invasion of fetal trophoblast glycogen cells and giant cells, abnormal development of the placental labyrinth, and frequent apparent intrauterine fetal growth restriction. Unexpectedly, the loss of phosphate and tensin homolog deleted on chromosome 10 (PTEN) expression in Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) decidual cells was not accompanied by a detectable increase in AKT phosphorylation or altered expression or activation of PI3K/AKT downstream effectors such as mammalian target of rapamycin or glycogen synthase kinase-3β. Terminal deoxynucleotidyl transferase-mediated nick end labeling and bromodeoxyuridine incorporation analyses attributed to the lack of decidual regression mainly to decreased apoptosis in Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) decidual cells, rather than to increased proliferation. Remodeling of the maternal vasculature was delayed in Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) uteri at e11.5, as evidenced by persistence of vascular smooth muscle and decreased infiltration of uterine natural killer cells. In addition, thickening of the myometrium and disorganization of the muscle fibers were observed before and throughout gestation. Almost all Pten(tm1Hwu/tm1Hwu);Amhr2(tm3(cre)Bhr/+) mice failed to carry a second litter to term, apparently attributable to endometrial hyperplasia and uterine infections. Together, these data demonstrate novel roles of PTEN in the mammalian uterus and its requirement for proper trophoblast invasion and decidual regression.