Epidemiological data point toward a critical period in early life during which environmental cues can set an individual on a trajectory toward respiratory health or disease. The neonatal immune system matures during this period, although little is known about the signals that lead to its maturation. Here we report that the formation of the lung microbiota is a key parameter in this process. Immediately following birth, neonatal mice were prone to develop exaggerated airway eosinophilia, release type 2 helper T cell cytokines and exhibit airway hyper-responsiveness following exposure to house dust mite allergens, even though their lungs harbored high numbers of natural CD4(+)Foxp3(+)CD25(+)Helios(+) regulatory T (Treg) cells. During the first 2 weeks after birth, the bacterial load in the lungs increased, and representation of the bacterial phyla shifts from a predominance of Gammaproteobacteria and Firmicutes towards Bacteroidetes. The changes in the microbiota were associated with decreased aeroallergen responsiveness and the emergence of a Helios(-) Treg cell subset that required interaction with programmed death ligand 1 (PD-L1) for development. Absence of microbial colonization(10) or blockade of PD-L1 during the first 2 weeks postpartum maintained exaggerated responsiveness to allergens through to adulthood. Adoptive transfer of Treg cells from adult mice to neonates before aeroallergen exposure ameliorated disease. Thus, formation of the airway microbiota induces regulatory cells early in life, which, when dysregulated, can lead to sustained susceptibility to allergic airway inflammation in adulthood.