Polymyxin-producing bacteria within the Paenibacillus polymyxa complex have broad-spectrum activities against fungi and bacteria. Their antibacterial activities against soft rot Dickeya and Pectobacterium phytopathogens containing multiple polymyxin-resistant genes were not clear. Here, we selected nine strains within the P. polymyxa complex having broad-spectrum antagonistic activities against phytopathogenic fungi and a polymyxin-resistant D. dadantii strain causing stem and root rot disease of sweet potato and did antagonistic assays on nutrient agar and sweet potato tuber slices. These strains within the P. polymyxa complex showed clear antagonistic activities against D. dadantii in vitro and in vivo. The most effective antagonistic strain P. polymyxa ShX301 showed broad-spectrum antagonistic activities against all the test Dickeya and Pectobacterium strains, completely eliminated D. dadantii from sweet potato seed tubers, and promoted the growth of sweet potato seedlings. Cell-free culture filtrate of P. polymyxa ShX301 inhibited D. dadantii growth, swimming motility, and biofilm formation and disrupted D. dadantii plasma membranes, releasing nucleic acids and proteins. Multiple lipopeptides produced by P. polymyxa ShX301 may play a major role in the bactericidal and bacteriostatic actions. This study clarifies that the antimicrobial spectrum of polymyxin-producing bacteria within the P. polymyxa complex includes the polymyxin-resistant Dickeya and Pectobacterium phytopathogens and strengthens the fact that bacteria within the P. polymyxa complex have high probability of being effective biocontrol agents and plant growth promoters.