The remodeling of maternal uterine spiral arteries (SAs) is an essential process for ensuring low-resistance, high-capacitance blood flow to the growing fetus. Failure of SAs to remodel is causally associated with preeclampsia, a common and life-threatening complication of pregnancy that is harmful to both mother and fetus. Here, using both loss-of-function and gain-of-function genetic mouse models, we show that expression of the pregnancy-related peptide adrenomedullin (AM) by fetal trophoblast cells is necessary and sufficient to promote appropriate recruitment and activation of maternal uterine NK (uNK) cells to the placenta and ultimately facilitate remodeling of maternal SAs. Placentas that lacked either AM or its receptor exhibited reduced fetal vessel branching in the labyrinth, failed SA remodeling and reendothelialization, and markedly reduced numbers of maternal uNK cells. In contrast, overexpression of AM caused a reversal of these phenotypes with a concomitant increase in uNK cell content in vivo. Moreover, AM dose-dependently stimulated the secretion of numerous chemokines, cytokines, and MMPs from uNK cells, which in turn induced VSMC apoptosis. These data identify an essential function for fetal-derived factors in the maternal vascular adaptation to pregnancy and underscore the importance of exploring AM as a biomarker and therapeutic agent for preeclampsia.