Bile salt hydrolase (BSH) plays an essential role in the cholesterol-removing effect of lactic acid bacteria, which hydrolyze conjugated bile salts to amino acid and deconjugated bile salts. However, Lactobacillus casei lacks the bsh gene, which may make it highly sensitive to bile salt stress. We wanted to improve the BSH activity of L. casei for various food-industry applications (e.g., milk fermentation). Plate assay testing indicated that Lactobacillus plantarum AR113 has the highest BSH activity. We cloned and sequenced 4 bsh genes from the genome of L. plantarum AR113. Structure modeling and molecular docking of BSH indicated that BSH1 and BSH3 could react efficiently with bile salts, so we selected BSH1 and BSH3 for heterologous expression in L. casei. Compared with single expression of BSH1 or BSH3, co-expression of both protein sequences showed the highest hydrolysis activity by HPLC analysis. Our results suggested that heterologous expression of BSH in L. casei can significantly improve host activity against bile salts, and in silico molecular docking could be an efficient method of rapid screening for BSH with high activity.