Modulation of adaptive immune responses via the innate immune pattern recognition receptors, such as the TLRs, is an emerging strategy for vaccine development. We investigated whether nasal rather than intrapulmonary application of Protollin, a mucosal adjuvant composed of TLR2 and TLR4 ligands, is sufficient to elicit protection against murine allergic lower airway disease. Wild-type, Tlr2−/−, or Tlr4−/− BALB/c mice were sensitized to a birch pollen allergen extract (BPEx), then received either intranasal or intrapulmonary administrations of Protollin or Protollin admixed with BPEx, followed by consecutive daily BPEx challenges. Nasal application of Protollin or Protollin admixed with BPEx was sufficient to inhibit allergic lower airway disease with minimal collateral lung inflammation. Inhibition was dependent on TLR4 and was associated with the induction of ICOS in cells of the nasal mucosa and on both CD4+Foxp3+ and CD4+Foxp3− T cells of the draining lymph nodes (LNs), as well as their recruitment to the lungs. Adoptive transfer of cervical LN CD4+ICOS+, but not CD4+ICOS−, cells inhibited BPEx-induced airway hyperresponsiveness and bronchoalveolar lavage eosinophilia. Thus, our data indicate that expansion of resident ICOS-expressing CD4+ T cells of the cervical LNs by nasal mucosal TLR4 stimulation may inhibit the development of allergic lower airway disease in mice.