Lysozymes contain a disproportionately large fraction of cationic residues, and are thereby attracted toward the negatively charged surface of bacterial targets. Importantly, this conserved biophysical property may inhibit lysozyme antibacterial function during acute and chronic infections. A mouse model of acute pulmonary Pseudomonas aeruginosa infection demonstrated that anionic biopolymers accumulate to high concentrations in the infected lung, and the presence of these species correlates with decreased endogenous lysozyme activity. To develop antibacterial enzymes designed specifically to be used as antimicrobial agents in the infected airway, the electrostatic potential of human lysozyme (hLYS) was remodeled by protein engineering. A novel, high-throughput screen was implemented to functionally interrogate combinatorial libraries of charge-engineered hLYS proteins, and variants with improved bactericidal activity were isolated and characterized in detail. These studies illustrate a general mechanism by which polyanions inhibit lysozyme function, and they are the first direct demonstration that decreasing hLYS's net cationic character improves its antibacterial activity in the presence of disease-associated biopolymers. In addition to avoiding electrostatic sequestration, at least one charge-engineered variant also kills bacteria more rapidly in the absence of inhibitory biopolymers; this observation supports a novel hypothesis that tuning the cellular affinity of peptidoglycan hydrolases may be a general strategy for improving kinetics of bacterial killing.