For plants, the advantages of associating with beneficial bacteria include plant growth promotion, reduction of abiotic and biotic stresses and enhanced protection against various pests and diseases. Beneficial bacteria rightly equipped for successful plant colonization and showing antagonistic activity toward plant pathogens seem to be actively recruited by plants. To gain more insights into the genetic determinants responsible for plant colonization and antagonistic activities, we first sequenced and de novo assembled the complete genomes of nine Pseudomonas strains that had exhibited varying antagonistic potential against the notorious oomycete Phytophthora infestans, placed them into the phylogenomic context of known Pseudomonas biocontrol strains and carried out a comparative genomic analysis to define core, accessory (i.e., genes found in two or more, but not all strains) and unique genes. Next, we assessed the colonizing abilities of these strains and used bioassays to characterize their inhibitory effects against different stages of P. infestans' lifecycle. The phenotype data were then correlated with genotype information, assessing over three hundred genes encoding known factors for plant colonization and antimicrobial activity as well as secondary metabolite biosynthesis clusters predicted by antiSMASH. All strains harbored genes required for successful plant colonization but also distinct arsenals of antimicrobial compounds. We identified genes coding for phenazine, hydrogen cyanide, 2-hexyl, 5-propyl resorcinol and pyrrolnitrin synthesis, as well as various siderophores, pyocins and type VI secretion systems. Additionally, the comparative genomic analysis revealed about a hundred accessory genes putatively involved in anti-Phytophthora activity, including a type II secretion system (T2SS), several peptidases and a toxin. Transcriptomic studies and mutagenesis are needed to further investigate the putative involvement of the novel candidate genes and to identify the various mechanisms involved in the inhibition of P. infestans by different Pseudomonas strains.