Pseudomonas fluorescens is a Gram-negative bacterium that can infect a wide range of farmed fish. However, very little is known about the virulence mechanism of P. fluorescens as a fish pathogen. In this study, we identified and analyzed 3 TonB-dependent outer membrane receptors (TDRs) from a pathogenic P. fluorescens strain isolated from fish. In silico analysis revealed that all 3 proteins (named Tdr1 to 3) possess structural domains typical of TDRs. Quantitative real time RT-PCR analysis showed that tdr1, tdr2, and tdr3 expressions were upregulated under iron-depleted conditions. Compared to the wild type, mutants defective in tdr1, tdr2, and tdr3 were retarded in growth to different extents. Infection in a turbot Scophthalmus maximus model showed that all 3 mutants were impaired in their ability to desseminate into and colonize host tissues. In addition, the tdr1 and tdr3 mutants exhibited significantly reduced virulence. When used as subunit vaccines, purified recombinant proteins of Tdr1, Tdr2, and, in particular, Tdr3 elicited significant protection in turbot against lethal P. fluorescens challenge. The vaccinated fish produced specific serum antibodies, which, when incubated with P. fluorescens, blocked infection of P. fluorescens in fish cells. Together these results indicate that Tdr1, Tdr2, and Tdr3 are iron-regulated factors that participate in bacterial virulence and induce protective immunity as subunit vaccines.