This study was designed to evaluate the combination effects of antimicrobial peptides (FK13 and FK16) and phage-encoded endolysin (LysPB32) on the inhibition of growth of polymyxin B-resistant Salmonella Typhimurium ATCC 19585 (STPMB). The inhibitory effects of FK13, FK16, and LysPB32 against STPMB were evaluated by using antimicrobial susceptibility, membrane permeability, biofilm reduction, cross-resistance, and mutant frequency assay. The minimum inhibitory concentrations (MICs) of FK13 and FK16 treated with LysPB32 (FK13+LysPB32 and FK16+LysPB32) against STPMB were decreased from more than 512 to 128 μg/ml and from 64 to 32 μg/ml, respectively. Compared to the control, the number of STPMB in the growing culture was reduced by 4.2 and 5.2 log CFU/ml, respectively, for FK13+LysPB32 and FK16+LysPB32 after 12-h incubation at 37 °C. All treatments (FK13, FK16, FK13+LysPB32, FK16+LysPB32) significantly increased the permeability of the outer membrane of STPMB. Biofilms were significantly decreased from OD600 of 0.6 to 0.16 for FK13+LysPB32 and from 0.6 to 0.13 for FK16+LysPB32. The ratios of MICs of erythromycin, ceftriaxone, polymyxin B, and ciprofloxacin to MIC of the control against STPMB were decreased to 0.50 for FK13+LysPB32 and FK16+LysPB32. The bactericidal activities of amikacin and gentamicin were enhanced for FK13+LysPB32 and FK16+LysPB32 (2-fold < MBC/MIC ratio). The mutant frequencies of STPMB to antibiotics were decreased when treated with FK13+LysPB32 and FK16+LysPB32. The results suggest that the combination of antimicrobial peptides and endolysins can be a promising strategy to control polymyxin B-resistant S. Typhimurium.