Endolysins are bacteriophage (or phage)-encoded enzymes that catalyse the peptidoglycan breakdown in the bacterial cell wall. The exogenous action of recombinant phage endolysins against Gram-positive organisms has been extensively studied. However, the outer membrane acts as a physical barrier when considering the use of recombinant endolysins to combat Gram-negative bacteria. This study aimed to evaluate the antimicrobial activity of the SAR-endolysin LysKpV475 against Gram-negative bacteria as single or combined therapies, using an outer membrane permeabilizer (polymyxin B) and a phage, free or immobilized in a pullulan matrix. In the first step, the endolysin LysKpV475 in solution, alone and combined with polymyxin B, was tested in vitro and in vivo against ten Gram-negative bacteria, including highly virulent strains and multidrug-resistant isolates. In the second step, the lyophilized LysKpV475 endolysin was combined with the phage phSE-5 and investigated, free or immobilized in a pullulan matrix, against Salmonella enterica subsp. enterica serovar Typhimurium ATCC 13311. The bacteriostatic action of purified LysKpV475 varied between 8.125 μg ml−1 against Pseudomonas aeruginosa ATCC 27853, 16.25 μg ml−1 against S. enterica Typhimurium ATCC 13311, and 32.50 μg ml−1 against Klebsiella pneumoniae ATCC BAA-2146 and Enterobacter cloacae P2224. LysKpV475 showed bactericidal activity only for P. aeruginosa ATCC 27853 (32.50 μg ml−1) and P. aeruginosa P2307 (65.00 μg ml−1) at the tested concentrations. The effect of the LysKpV475 combined with polymyxin B increased against K. pneumoniae ATCC BAA-2146 [fractional inhibitory concentration index (FICI) 0.34; a value lower than 1.0 indicates an additive/combined effect] and S. enterica Typhimurium ATCC 13311 (FICI 0.93). A synergistic effect against S. enterica Typhimurium was also observed when the lyophilized LysKpV475 at ⅔ MIC was combined with the phage phSE-5 (m.o.i. of 100). The lyophilized LysKpV475 immobilized in a pullulan matrix maintained a significant Salmonella reduction of 2 logs after 6 h of treatment. These results demonstrate the potential of SAR-endolysins, alone or in combination with other treatments, in the free form or immobilized in solid matrices, which paves the way for their application in different areas, such as in biocontrol at the food processing stage, biosanitation of food contact surfaces and biopreservation of processed food in active food packing.