Pediococcus pentosaceus GS4 (MTCC 12683), a probiotic lactic acid bacterium (LAB), was found to produce bacteriocin in spent culture. Antibacterial and antagonistic potential of this bacteriocin against reference strains of Staphylococcus aureus (ATCC 25923), Escherichia coli (ATCC 25922), Pseudomonas aeruginosa (ATCC 25619), and Listeria monocytogenes (ATCC 15313) was proven by double-layer and well diffusion methods wherein nisin and ampicillin were used as positive controls. Bacteriocin in supernatant was purified and analyzed by SDS-PAGE, RP-HPLC, and circular dichroism (CD). The physico-chemical properties of purified bacteriocin were characterized being treated at different temperatures (30 to 110 °C), pH (3.0 to 12.0), with different enzymes (α-amylase, pepsin, and lysozyme), and organic solvents (hexane, ethanol, methanol, and acetone) respectively. The molar mass of bacteriocin (named pediocin GS4) was determined as 9.57 kDa. The single peak appears at the retention time of 2.403 with area amounting to 25.02% with nisin as positive control in RP-HPLC. CD analysis reveals that the compound appears to have the helix ratio of 40.2% with no beta sheet. The antibacterial activity of pediocin GS4 was optimum at 50 °C and at pH 5.0 and 7.0. The pediocin GS4 was not denatured by the treatment of amylase and lysozyme but was not active in the presence of organic solvents. This novel bacteriocin thus m ay be useful in food and health care industry.