The interplay between the colonic microbiota and gut epithelial and immune cells during the neonatal period, which establishes the structure of the microbiota and programs mucosal immunity, is affected by the diet. We hypothesized that protein-enriched milk formula would disturb this interplay through greater flux of protein entering the colon, with consequences later in life. Piglets were fed from postnatal day (PND) 2 to 28 either a normal-protein formula (NP; 51 g protein/L) or high-protein formula (HP; 77 g protein/L) and weaned at PND28, when they received standard diets until PND160. HP feeding transiently increased the quantity of protein entering the colon (PND7) but did not change the microbiota composition at PND28, except for a higher production of branched-chain fatty acids (BCFAs) in an in vitro fermentation test (P < 0.05). HP piglets had greater colonic mucosa densities of cluster of differentiation (CD) 3(+) and CD172(+) cells and lower Il-1β and Tnfα mRNA levels at PND28 (P < 0.05). Later in life (PND160), HP females, but not males, had a higher increase in colonic permeability after ex vivo oxidative stress and higher cytokine secretion in response to lipopolysaccharide in colonic explant cultures than NP females (P < 0.05). HP females also had lower colonic amounts of F. prausnitzii and BCFAs (P < 0.05). BCFAs displayed a dose-dependent protection against inflammation-induced alteration of barrier function in Caco-2 cells (P < 0.05). In conclusion, protein-enriched formula had little impact on colonic microbiota, but it modified colonic immune cell development and had a long-term effect on adult colonic mucosa sensitivity to inflammatory insults, probably through microbiotal and hormonal factors.