Complement resistance is an important virulence trait of Yersinia enterocolitica (Ye). The predominant virulence factor expressed by Ye is Yersinia adhesin A (YadA), which enables bacterial attachment to host cells and extracellular matrix and additionally allows the acquisition of soluble serum factors. The serum glycoprotein vitronectin (Vn) acts as an inhibitory regulator of the terminal complement complex by inhibiting the lytic pore formation. Here, we show YadA-mediated direct interaction of Ye with Vn and investigated the role of this Vn binding during mouse infection in vivo. Using different Yersinia strains, we identified a short stretch in the YadA head domain of Ye O:9 E40, similar to the 'uptake region' of Y. pseudotuberculosis YPIII YadA, as crucial for efficient Vn binding. Using recombinant fragments of Vn, we found the C-terminal part of Vn, including heparin-binding domain 3, to be responsible for binding to YadA. Moreover, we found that Vn bound to the bacterial surface is still functionally active and thus inhibits C5b-9 formation. In a mouse infection model, we demonstrate that Vn reduces complement-mediated killing of Ye O:9 E40 and, thus, improved bacterial survival. Taken together, these findings show that YadA-mediated Vn binding influences Ye pathogenesis.