Pseudomonas aeruginosa is an opportunistic human pathogen that can cause a wide range of clinical symptoms and infections that are frequent in immunocompromised patients. In this study, we show that P. aeruginosa evades human complement attack by binding the human plasma regulators Factor H and Factor H-related protein-1 (FHR-1) to its surface. Factor H binds to intact bacteria via two sites that are located within short consensus repeat (SCR) domains 6–7 and 19–20, and FHR-1 binds within SCR domain 3–5. A P. aeruginosa Factor H binding protein was isolated using a Factor H affinity matrix, and was identified by mass spectrometry as the elongation factor Tuf. Factor H uses the same domains for binding to recombinant Tuf and to intact bacteria. Factor H bound to recombinant Tuf displayed cofactor activity for degradation of C3b. Similarly Factor H bound to intact P. aeruginosa showed complement regulatory activity and mediated C3b degradation. This acquired complement control was rather effective and acted in concert with endogenous proteases. Immunolocalization identified Tuf as a surface protein of P. aeruginosa. Tuf also bound plasminogen, and Tuf-bound plasminogen was converted by urokinase plasminogen activator to active plasmin. Thus, at the bacterial surface Tuf acts as a virulence factor and binds the human complement regulator Factor H and plasminogen. Acquisition of host effector proteins to the surface of the pathogen allows complement control and may facilitate tissue invasion.