Gut-draining mesenteric lymph nodes (mLNs) are important for inducing peripheral tolerance towards food and commensal antigens by providing an optimal microenvironment for de novo generation of Foxp3+ regulatory T cells (Tregs). We previously identified microbiota-imprinted mLN stromal cells as a critical component in tolerance induction. Here we show that this imprinting process already takes place in the neonatal phase, and renders the mLN stromal cell compartment resistant to inflammatory perturbations later in life. LN transplantation and single-cell RNA-seq uncover stably imprinted expression signatures in mLN fibroblastic stromal cells. Subsetting common stromal cells across gut-draining mLNs and skin-draining LNs further refine their location-specific immunomodulatory functions, such as subset-specific expression of Aldh1a2/3. Finally, we demonstrate that mLN stromal cells shape resident dendritic cells to attain high Treg-inducing capacity in a Bmp2-dependent manner. Thus, crosstalk between mLN stromal and resident dendritic cells provides a robust regulatory mechanism for the maintenance of intestinal tolerance.