This study aimed to investigate the probiogenomic features of artisanal bacteriocin-producing Enterococcus faecium BGPAS1-3 and the use of the improved pMALc5HisEk expression vector for overexpressing class II bacteriocins and the application of purified bacteriocin 31 in a milk model as a preservative against L. monocytogenes. The BGPAS1-3 strain was isolated from traditional fresh soft cheese manufactured in households on a small scale in rural locations surrounding Pale Mountain City in Bosnia and Herzegovina. The whole-genome sequencing approach and bioinformatics analyses revealed that the strain BGPAS1-3 was non-pathogenic to humans. The presence of bacteriocin operons suggested the ability of the isolate to suppress the growth of pathogens. Coding regions for three maturated bacteriocins (bacteriocin 31, bacteriocin 32, and enterocin P) produced by BGPAS1-3 were amplified and expressed in Escherichia coli ER2523 using the pMALc5HisEk system. All three bacteriocins were successfully overexpressed and purified after enterokinase cleavage but showed different antimicrobial activity. Bacteriocin 31 showed significantly stronger antimicrobial activity compared with bacteriocin 32. It was the only one that proved to be suitable for use as a food preservative against L. monocytogenes in a milk model.