Root-knot nematodes (Meloidogyne spp.) are obligate plant parasites that cause severe economic losses to agricultural crops worldwide. Because of serious health and environmental concerns related to the use of chemical nematicides, the development of efficient alternatives is of great importance. Biological control through exploiting the potential of rhizosphere microorganisms is currently accepted as an important approach for pest management in sustainable agriculture. In our research, during screening of rhizosphere bacteria against the root-knot nematodes Meloidogyne incognita, Ochrobactrum pseudogrignonense strain NC1 from the rhizosphere of healthy tomatoes showed strong nematode inhibition. A volatile nematicidal assay showed that the cell-free fermentation filtrate in the first-row wells of 12-well tissue culture plates caused M. incognita juvenile mortality in the second-row wells. Gas chromatography-mass spectrometry analysis revealed that dimethyl disulfide (DMDS) and benzaldehyde were the main volatile compounds produced by strain NC1. The nematicidal activity of these compounds indicated that the lethal concentration 50 against the M. incognita juveniles in the second-row wells and the fourth-row wells were 23.4 μmol/ml and 30.7 μmol/ml for DMDS and 4.7 μmol/ml and 15.2 μmol/ml for benzaldehyde, respectively. A greenhouse trial using O. pseudogrignonense strain NC1 provided management efficiencies of root-knot nematodes of 88 to 100% compared with the untreated control. This study demonstrated that nematode-induced root-gall suppression mediated by the bacterial volatiles DMDS and benzaldehyde presents a new opportunity for root-knot nematode management.