The aim of this study was to isolate a novel bacterial strain with strong and broad spectrum antibacterial activity from a livestock feed prebiotic supplement. A novel strain, termed Paenibacillus polymyxa JB05-01-1, was isolated using traditional microbiological methods and identified on the basis of its phenotypic and biochemical properties as well as its 16S rRNA gene sequence. This strain was able to inhibit growth of gram-negative bacteria including Escherichia coli RR1, Pseudomonas fluorescens R73, Pantoea agglomerans BC1, Butyrivibrio fibrisolvens OR85, and Fibrobacter succinogenes. The above antagonism against the aforementioned bacteria was attributed to production of an antimicrobial substance(s) termed "JB05-01-1." Its production was optimal during the stationary phase. JB05-01-1 has a molecular weight of 2.5 KDa, its mode of action is bactericidal, and the divalent cations, Ca(2+) and Mn(2+), reduced its lethality. The antibacterial activity was heat-stable and was effective at a pH range of 2-9. Enzymes like trypsin, α-chymotrypsin, and proteinase K have abolished the antibacterial activity of JB05-01-1 indicating a proteinaceous motif. This type of naturally occurring bacteria and inhibitory substance(s) could represent an additional value in livestock feed supplements. The natural presence of antibacterial activity indicates an opportunity to decrease the addition of antibiotics.