Antimicrobial peptides or bacteriocins are excellent candidates for alternative antimicrobials, but high manufacturing costs limit their applications. Recombinant gene expression offers the potential to produce these peptides more cost-effectively at a larger scale. Saccharomyces cerevisiae is a popular host for recombinant protein production, but with limited success reported on antimicrobial peptides. Individual recombinant S. cerevisiae strains were constructed to secrete two class IIa bacteriocins, plantaricin 423 (PlaX) and mundticin ST4SA (MunX). The native and codon-optimised variants of the plaA and munST4SA genes were cloned into episomal expression vectors containing either the S. cerevisiae alpha mating factor (MFα1) or the Trichoderma reesei xylanase 2 (XYNSEC) secretion signal sequences. The recombinant peptides retained their activity and stability, with the MFα1 secretion signal superior to the XYNSEC secretion signal for both bacteriocins. An eight-fold increase in activity against Listeria monocytogenes was observed for MunX after codon optimisation, but not for PlaX-producing strains. After HPLC-purification, the codon-optimised genes yielded 20.9 mg/L of MunX and 18.4 mg/L of PlaX, which displayed minimum inhibitory concentrations (MICs) of 108.52 nM and 1.18 µM, respectively, against L. monocytogenes. The yields represent a marked improvement relative to an Escherichia coli expression system previously reported for PlaX and MunX. The results demonstrated that S. cerevisiae is a promising host for recombinant bacteriocin production that requires a simple purification process, but the efficacy is sensitive to codon usage and secretion signals.