Forty-four bacterial strains isolated from greenhouse soil and beetroots were tested for their antagonistic activity against the plant-parasitic root-knot nematode (RKN) Meloidogyne incognita, which causes significant yield losses in a number of important crops worldwide. Through a novel combination of in vitro and on planta screening assays, Pseudomonas spp. 105 and 108 were identified as the most promising bacterial isolates. Both strains were evaluated for their potential to control different RKN population densities and as root protectants against nematode infestation. Regardless of the application method, both strains significantly reduced root galling caused by M. incognita. These two strains were subjected to whole genome sequencing and de novo genome assembly as a basis for phylogenetic and future functional characterization. Phylogenetic analysis revealed that both Pseudomonas strains cluster within the Pseudomonas fluorescens clade among previously characterized RKN antagonists and Pseudomonas-based biocontrol agents of plant diseases.