Yersinia pestis , the causative agent of plague, evades host immune responses and rapidly causes disease. The Y. pestis adhesin Ail mediates host cell binding and is critical for Yop delivery. To identify the Ail receptor(s), Ail was purified following overexpression in Escherichia coli . Ail bound specifically to fibronectin, an extracellular matrix protein with the potential to act as a bridge between Ail and host cells. Ail expressed by E. coli also mediated binding to purified fibronectin, and Ail-mediated E. coli adhesion to host cells was dependent on fibronectin. Ail expressed by Y. pestis bound purified fibronectin, as did the Y. pestis adhesin plasminogen activator (Pla). However, a KIM5 Δ ail mutant had decreased binding to host cells, while a KIM5 Δ pla mutant had no significant defect in adhesion. Furthermore, treatment with antifibronectin antibodies decreased Ail-mediated adhesion by KIM5 and the KIM5 Δ pla mutant, indicating that the Ail-fibronectin interaction was important for cell binding. Finally, antifibronectin antibodies inhibited the KIM5-mediated cytotoxicity of host cells in an Ail-dependent fashion. These data indicate that Ail is a key adhesin that mediates binding to host cells through interaction with fibronectin on the surface of host cells, and this interaction is important for Yop delivery by Y. pestis .