Infections with Pseudomonas aeruginosa (P. aeruginosa) are critical in ventilated and poly-traumatized patients. Most important, these bacteria cause frequent and chronic pulmonary infections in patients with cystic fibrosis. Therefore, identification of molecular mechanisms that mediate the infection of mammalian cells with P. aeruginosa is urgently required. Here, we aimed to identify novel receptors that are involved in internalization of P. aeruginosa into mammalian epithelial cells. Employing SDS-PAGE purification and mass spectrometry we demonstrate that annexin II specifically binds to P. aeruginosa. The significance of the interaction of annexin II with P. aeruginosa for the infection of mammalian cells is indicated by the finding that neutralization of the ligands on P. aeruginosa by incubation of the bacteria with recombinant, soluble annexin II prevents internalization of P. aeruginosa into human epithelial cells.