The mucosal pathogen nontypeable Haemophilus influenzae (NTHi) adheres to the respiratory epithelium or, in the case of epithelial damage, to the underlying basement membrane and extracellular matrix that, among other proteins, consists of laminin. We have recently identified protein F, an ABC transporter involved in NTHi immune evasion. Homology modeling of the protein F tertiary structure revealed a strong resemblance to the streptococcal laminin-binding proteins Lbp and Lmb. Here, we show that protein F promotes binding of NTHi to laminin and primary bronchial epithelial cells. Analyses with recombinant proteins and synthetic peptides revealed that the N-terminal part of protein F contains the host-interacting region. Moreover, protein F exists in all clinical isolates, and isogenic NTHi Δhpf mutants display significantly reduced binding to laminin and epithelial cells. We thus suggest protein F to be an important and ubiquitous NTHi adhesin.