Most bacteriophages rapidly infect and kill bacteria and, therefore, qualify as the next generation therapeutics for rapidly emerging drug-resistant bacteria such as Mycobacterium tuberculosis. We have previously characterized the mycobacteriophage D29-generated endolysin, Lysin A, for its activity against mycobacteria. Here, we present a detailed characterization of the lysozyme domain (LD) of D29 Lysin A that hydrolyzes peptidoglycan of both gram-positive and gram-negative bacteria with high potency. By characterizing an exhaustive LD protein variant library, we have identified critical residues important for LD activity and stability. We further complement our in vitro experiments with detailed in silico investigations. We present LD as a potent candidate for developing phage-based broad-spectrum therapeutics.