Yersinia pestis, the agent of plague, requires the Ail (attachment invasion locus) outer membrane protein to survive in the blood and tissues of its mammalian hosts. Ail is important for both attachment to host cells and for resistance to complement-dependent bacteriolysis. Previous studies have shown that Ail interacts with components of the extracellular matrix, including fibronectin, laminin and heparan sulfate proteoglycans, and with the complement inhibitor C4b-binding protein. Here, we demonstrate that Ail-expressing Y. pestis strains bind vitronectin - a host protein with functions in cell attachment, fibrinolysis and inhibition of the complement system. The Ail-dependent recruitment of vitronectin resulted in efficient cleavage of vitronectin by the outer membrane Pla (plasminogen activator protease). Escherichia coli DH5α expressing Y. pestis Ail bound vitronectin, but not heat-treated vitronectin. The ability of Ail to directly bind vitronectin was demonstrated by ELISA using purified refolded Ail in nanodiscs.