Cholangiocarcinoma (CCA), a bile duct cancer with a high mortality rate, has a poor prognosis due to its highly invasive and drug-resistant phenotypes. More effective and selective therapies are urgently needed. Bacteriocins are broad-spectrum antimicrobial peptides/proteins produced by bacterial strains to compete with other bacteria. Recent studies have reported that bacteriocins exhibit anticancer properties against various cancer cell lines with minimal toxicity toward normal cells. In this study, two types of recombinant bacteriocins, rhamnosin from probiotic Lacticaseibacillus rhamnosus and lysostaphin from Staphylococcus simulans, were highly produced in Escherichia coli and subsequently purified via immobilized-Ni affinity chromatography. When their anticancer activity was investigated against CCA cell lines, both rhamnosin and lysostaphin were found capable of inhibiting the growth of CCA cell lines in a dose-dependent fashion but were less toxic toward a normal cholangiocyte cell line. Rhamnosin and lysostaphin as single treatments could suppress the growth of gemcitabine-resistant cell lines to the same extent as or more than they suppressed the parental counterparts. A combination of both bacteriocins more strongly inhibited growth and enhanced cell apoptosis in both parental and gemcitabine-resistant cells partly through the increased expression of the proapoptotic genes BAX, and caspase-3, -8, and -9. In conclusion, this is the first report to demonstrate an anticancer property of rhamnosin and lysostaphin. Using these bacteriocins as single agents or in combination would be effective against drug-resistant CCA.