Pseudomonas aeruginosa is a critical pathogen and novel treatments are urgently needed. The out membrane of P. aeruginosa facilitates biofilm formation and antibiotic resistance, and hinders the exogenous application against Gram-negative bacteria of endolysins. Engineered endolysins are investigated for enhancing antimicrobial activity, exemplified by artilysins. Nevertheless, existing research predominantly relies on laborious and time-consuming approaches of individually artilysin identification. This study proposes a novel strategy for expedited artilysin discovery using a recombinant artilysin library comprising proteins derived from 38 antimicrobial peptides and 8 endolysins. In this library, 19 colonies exhibited growth inhibition against P. aeruginosa exceeding 50 %, and three colonies were designated as dutarlysin-1, dutarlysin-2 and dutarlysin-3. Remarkably, dutarlysin-1, dutarlysin-2 and dutarlysin-3 demonstrated rapid and enhanced antibacterial activity, even minimum inhibitory concentration of them killed approximately 4.93 lg units, 6.75 lg units and 5.36 lg units P. aeruginosa, respectively. Dutarlysins were highly refractory to P. aeruginosa resistance development. Furthermore, 2 μmol/L dutarlysin-1 and dutarlysin-3 effectively eradicated over 76 % of the mature biofilm. These dutarlysins exhibited potential broad-spectrum activity against hospital susceptible Gram-negative bacteria. These results supported the effectiveness of this artilysins discovery strategy and suggested dutarlysin-1 and dutarlysin-3 could be promising antimicrobial agents for combating P. aeruginosa.