The mechanisms that initiate allergic lung inflammation are relevant to expression of diseases such as asthma, but the factors underlying resolution of inflammation are equally important. Previously, we demonstrated the importance of matrix metalloproteinase 2 (MMP2) for airway egression of lung eosinophils, a critical anti-inflammatory mechanism without which mice are rendered highly susceptible to lethal asphyxiation. Here we show that leukocyte MMP9 is the dominant airway MMP controlling inflammatory cell egression. The allergic lung phenotype of MMP9-/- mice was similar to WT and was not altered by concomitant deletion of the MMP2 gene (double knockout; dko). However, inflammatory cells accumulated aberrantly in the lungs of allergen-challenged MMP9-/- and dko mice and fewer eosinophils and neutrophils were present in bronchoalveolar lavage. These aberrant cellular trafficking patterns were explained by disruption of transepithelial chemokine gradients, in MMP2-/- mice affecting only eotaxin (CCL11), but in MMP9-/- and dko mice involving eotaxin, MARC (CCL7), and TARC (CCL17). Thus, by establishing multiple transepithelial chemokine gradients, MMP9 is broadly implicated in the resolution of allergic inflammation, an essential protective mechanism that overlaps with a more limited role played by MMP2.