Bacterial fruit blotch (BFB), which is caused by Acidovorax citrulli, is a serious threat to watermelon growers around the world. The present study was conducted to screen effective rhizobacterial isolates against 35 different A. citrulli isolates and determine their efficacy on BFB and growth parameters of watermelon. Two rhizobacterial isolates viz. Paenibacillus polymyxa (SN-22), Sinomonas atrocyanea (NSB-27) showed high inhibitory activity in the preliminary screening and were further evaluated for their effect on BFB and growth parameters of three different watermelon varieties under greenhouse conditions. The greenhouse experiment result revealed that SN-22 and NSB-27 significantly reduced BFB and had significant stimulatory effect on total chlorophyll content, plant height, total fresh weight and total dry weight compared to uninoculated plants across the tested three watermelon varieties. Analysis of the 16S ribosomal RNA (rRNA) sequences revealed that strains SN-22 belong to P. polymyxa and NSB-27 to S. atrocyanea with the bootstrap value of 99% and 98%, respectively. The isolates SN-22 and NSB-27 were tested for antagonistic and PGP traits. The result showed that the tested isolates produced siderophore, hydrolytic enzymes (protease and cellulose), chitinase, starch hydrolytic enzymes and they showed phosphate as well as zinc solubilizing capacity. This is the first report of P. polymyxa (SN-22) and S. atrocyanea (NSB-27) as biocontrol-plant growth promoting rhizobacteria on watermelon.