Nontypeable Haemophilus influenzae (NTHi) commonly causes local disease in the upper and lower respiratory tract and has recently been shown to interfere with both the classical and alternative pathways of complement activation. The terminal pathway of the complement system is regulated by vitronectin that is a component of both plasma and the extracellular matrix. In this study, we identify protein E (PE; 16 kDa), which is a recently characterized ubiquitous outer membrane protein, as a vitronectin-binding protein of NTHi. A PE-deficient NTHi mutant had a markedly reduced survival in serum compared with the PE-expressing isogenic NTHi wild type. Moreover, the PE-deficient mutant showed a significantly decreased binding to both soluble and immobilized vitronectin. In parallel, PE-expressing Escherichia coli bound soluble vitronectin and adhered to immobilized vitronectin compared with controls. Surface plasmon resonance technology revealed a K D of 0.4 μΜ for the interaction between recombinant PE and immobilized vitronectin. Moreover, the PE-dependent vitronectin-binding site was located at the heparin-binding domains of vitronectin and the major vitronectin-binding domain was found in the central core of PE (aa 84–108). Importantly, vitronectin bound to the surface of NTHi 3655 reduced membrane attack complex-induced hemolysis. In contrast to incubation with normal human serum, NTHi 3655 showed a reduced survival in vitronectin-depleted human serum, thus demonstrating that vitronectin mediates a protective role at the bacterial surface. Our findings show that PE, by binding vitronectin, may play an important role in NTHi pathogenesis.