A strain isolated from Argentinean regional fermented sausages was found to produce and secrete a compound that inhibited growth of Lactobacillus strains used as indicators. It was characterized as Paenibacillus polymyxa (P13). The antimicrobial activity, named polyxin, was obtained from culture supernatant fluid of late stationary phase and was inhibitory to actively growing cells. It was effective against a wide range of Gram-positive and Gram-negative bacterial species tested including food-borne pathogens. Bacteriocin-like properties such as proteinaceous nature (sensitive to proteases), insensitivity to organic solvents and chelators, stability to heat (up to 10 min at 90 degrees C), and acidic pH but instability in alkaline conditions, were determined. A molecular mass of 10 kDa was estimated by molecular gel filtration.