Bacteriocins are a class of proteins produced by bacteria that are toxic to other bacteria. These bacteriocins play a role in bacterial competition by helping to inhibit potential competitors. In this study, we isolated and purified a novel bacteriocin Pkmh, different from the previously reported bacteriocin PA166, from Pseudomonas sp. strain 166 by ammonium sulfate precipitation, dialysis membrane method, ion exchange chromatography, and gel filtration chromatography. SDS-PAGE (sodium dodecyl sulfate–polyacrylamide gel electrophoresis) revealed that the molecular weight of Pkmh is approximately 35 kDa. Pkmh exhibited potent antimicrobial activity against bovine Mannheimia haemolytica (M. haemolytica) with low cytotoxicity, and lower hemolytic activity was observed. In addition, Pkmh retained antimicrobial activity at different pH ranges (2–10) and temperature conditions (40, 60, 80, 100 °C). Our analysis of its antimicrobial mechanism showed that Pkmh acts on bacterial cell membranes, increasing their permeability and leading to cell membrane rupture and death. In conclusion, Pkmh exhibited low hemolytic activity, low toxicity, and potent antibacterial effects, suggesting its potential as a promising candidate for clinical therapeutic drugs.