The environmental pathogen Legionella pneumophila encodes three proteins containing F-box domains and additional protein–protein interaction domains, reminiscent of eukaryotic SCF ubiquitin–protein ligases. Here we show that the F-box proteins of L. pneumophila strain Paris are Dot/Icm effectors involved in the accumulation of ubiquitinated proteins associated with the Legionella-containing vacuole. Single, double and triple mutants of the F-box protein encoding genes were impaired in infection of Acanthamoeba castellanii, THP-1 macrophages and human lung epithelial cells. Lpp2082/AnkB was essential for infection of the lungs of A/J mice in vivo, and bound Skp1, the interaction partner of the SCF complex in mammalian cells, similar to AnkB from strain AA100/130b. Using a yeast two-hybrid screen and co-immunoprecipitation analysis we identified ParvB a protein present in focal adhesions and in lamellipodia, as a target. Immunofluorescence analysis confirmed that ectopically expressed Lpp2082/AnkB colocalized with ParvB at the periphery of lamellipodia. Unexpectedly, ubiquitination tests revealed that Lpp2082/AnkB diminishes endogenous ubiquitination of ParvB. Based on these results we propose that L. pneumophila modulates ubiquitination of ParvB by competing with eukaryotic E3 ligases for the specific protein–protein interaction site of ParvB, thereby revealing a new mechanism by which L. pneumophila may employ translocated effector proteins to promote bacterial survival.