Cooperative action of inflammatory mediators and adhesion molecules orchestrates eosinophil recruitment during allergic inflammation in the airways. This study investigated the mechanisms involved in increasing eosinophil adhesion to human bronchial epithelial cells (HBEC) following priming and activation of eosinophils with TNF-α and complement protein C5a, respectively. Under primed conditions, eosinophil adhesion increased 3-fold from basal (16%), and the effect was significantly greater (p < 0.05) than the increase following stimulation with C5a alone (2-fold). Eosinophil contact with HBEC was essential for priming. In contrast to C5a, adhesion of eotaxin-stimulated eosinophils to HBEC was not primed with TNF-α nor IL-5, a known eosinophil-priming agent. Priming caused activation of αMβ2 integrin; mAb against either the common β2 integrin subunit or its ICAM-1 ligand reduced the primed component of adhesion. Using mAbs against β1 or α5, but not α4 integrin subunit, together with anti-β2 integrin mAb, reduced stimulated adhesion to basal levels. Cross-linking α5β1 integrin increased αMβ2 integrin-dependent adhesion of eosinophils. There are no known adhesion molecule ligands of α5β1 integrin expressed on HBEC; however, fibronectin, the major matrix protein ligand for α5β1 integrin, was detected in association with HBEC monolayers. A mAb against fibronectin, in combination with anti-β2 integrin mAb, reduced adhesion to basal levels. In conclusion, α5β1 integrin may provide a contact-dependent costimulus for eosinophil priming that, together with TNF-α, potentiated C5a activation of αMβ2 integrin and increased eosinophil adhesion to ICAM-1. Fibronectin, associated with HBEC, may act as a ligand for α5β1 integrin. Dual regulation of eosinophil priming may prevent inappropriate activation of eosinophils in the circulation.