Recent studies highlight the role of Treg in preventing unnecessary responses to allergens and maintaining functional immune tolerance in the lung. We investigated the role of Treg during the sensitization phase in a murine model of experimental allergic airway inflammation by selectively depleting the Treg population in vivo. DEpletion of REGulatory T cells (DEREG) mice were depleted of Treg by diphtheria toxin injection. Allergic airway inflammation was induced using OVA as a model allergen. Pathology was assessed by scoring for differential cellular infiltration in bronchoalveolar lavage, IgE and IgG1 levels in serum, cytokine secretion analysis of lymphocytes from lung draining lymph nodes and lung histology. Use of DEREG mice allowed us for the first time to track and specifically deplete both CD25(+) and CD25(-) Foxp3(+) Treg, and to analyze their significance in limiting pathology in allergic airway inflammation. We observed that depletion of Treg during the priming phase of an active immune response led to a dramatic exacerbation of allergic airway inflammation in mice, suggesting an essential role played by Treg in regulating immune responses against allergens as early as the sensitization phase via maintenance of functional tolerance.