Postnatal growth failure remains a significant problem for infants born prematurely, despite aggressive efforts to improve perinatal nutrition. Though often dysregulated in early life when children are born preterm, sodium (Na) homeostasis is vital to achieve optimal growth. We hypothesize that insufficient Na supply in this critical period contributes to growth restriction and programmed risks for cardiometabolic disease in later adulthood. Thus, we sought to ascertain the effects of prolonged versus early-life Na depletion on weight gain, body composition, food and water intake behaviors, and energy expenditure in C57BL/6J mice. In one study, mice were provided a low (0.04%)- or normal/high (0.30%)-Na diet between 3 and 18 wk of age. Na-restricted mice demonstrated delayed growth and elevated basal metabolic rate. In a second study, mice were provided 0.04% or 0.30% Na diet between 3 and 6 wk of age and then returned to standard (0.15%)-Na diet through the end of the study. Na-restricted mice exhibited growth delays that quickly caught up on return to standard diet. Between 6 and 18 wk of age, previously restricted mice exhibited sustained, programmed changes in feeding behaviors, reductions in total food intake, and increases in water intake and aerobic energy expenditure while maintaining normal body composition. Although having no effect in control mice, administration of the ganglionic blocker hexamethonium abolished the programmed increase in basal metabolic rate in previously restricted mice. Together these data indicate that early-life Na restriction can cause programmed changes in ingestive behaviors, autonomic function, and energy expenditure that persist well into adulthood.