Successful pregnancy requires immune tolerance against paternal antigens expressed by the fetus; here pregnancy is shown to stimulate the selective accumulation of maternal immune-suppressive regulatory T cells with fetal specificity that are retained post-partum, which may explain the protective benefits of prior pregnancy against pre-eclampsia and other complications in subsequent pregnancy.