Pseudomonas fluorescens PCL1751 is a rod-shaped Gram-negative bacterium isolated from the rhizosphere of a greenhouse-grown tomato plant in Uzbekistan. It controls several plant root diseases caused by Fusarium fungi through the mechanism of competition for nutrients and niches (CNN). This mechanism does not rely on the production of antibiotics, so it avoids the concerns of resistance development and is environmentally safe. Additionally, this bacterium promotes plant growth by alleviating salt stress for its plant host. To investigate the genetic mechanisms that may explain these observations, we determined the complete genome sequence of this bacterium, examined its gene content, and performed comparative genomics analysis with other Pseudomonas strains. The genome of P. fluorescens PCL1751 consisted of one circular chromosome that is 6,143,950 base-pairs (bp) in size; no plasmid was found. The annotation included 19 rRNA, 70 tRNA, and 5,534 protein-coding genes. The gene content analysis identified a large number of genes involved in chemotaxis and motility, colonization of the rhizosphere, siderophore biosynthesis, and osmoprotectant production. In contrast, the pathways involved in the biosynthesis of phytohormones or antibiotics were not found. Comparison with other Pseudomonas genomes revealed extensive variations in their genome size and gene content. The presence and absence of secretion system genes were highly variable. As expected, the synteny conservation among strains decreased as a function of phylogenetic divergence. The integration of prophages appeared to be an important driver for genome rearrangements. The whole-genome gene content analysis of this plant growth-promoting rhizobacterium (PGPR) provided some genetic explanations to its phenotypic characteristics. The extensive and versatile substrate utilization pathways, together with the presence of many genes involved in competitive root colonization, provided further support for the finding that this strain achieves biological control of pathogens through effective competition for nutrients and niches.