A subset of proteins containing NlpC/P60 domains are bacterial peptidoglycan hydrolases that cleave noncanonical peptide linkages and contribute to cell wall remodeling as well as cell separation during late stages of division. Some of these proteins have been shown to cleave peptidoglycan in Mycobacterium tuberculosis and play a role in Mycobacterium marinum virulence of zebra fish; however, there are still significant knowledge gaps concerning the molecular function of these proteins in Mycobacterium avium subspecies paratuberculosis (MAP). The MAP genome sequence encodes five NlpC/P60 domain-containing proteins. We describe atomic resolution crystal structures of two such MAP proteins, MAP_1272c and MAP_1204. These crystal structures, combined with functional assays to measure peptidoglycan cleavage activity, led to the observation that MAP_1272c does not have a functional catalytic core for peptidoglycan hydrolysis. Furthermore, the structure and sequence of MAP_1272c demonstrate that the catalytic residues normally required for hydrolysis are absent, and the protein does not bind peptidoglycan as efficiently as MAP_1204. While the NlpC/P60 catalytic triad is present in MAP_1204, changing the catalytic cysteine-155 residue to a serine significantly diminished catalytic activity, but did not affect binding to peptidoglycan. Collectively, these findings suggest a broader functional repertoire for NlpC/P60 domain-containing proteins than simply hydrolases. Keywords: Mycobacterium; Johne's disease; crystal structure; peptidoglycan; proteins; antigens; paratuberculosis Additional Supporting Information may be found in the online version of this article.Importance: Johne's disease in ruminant livestock is caused by the bacterium Mycobacterium avium subspecies paratuberculosis. This research describes the functional aspects of two proteins that show promise in a subunit vaccine for Johne's disease. Through crystal structure determination and amino acid modification, we demonstrate that although both proteins have a similar structure, one of them lacked hydrolytic activity on peptidoglycan. We show that a specific amino acid is likely responsible for this lack of hydrolytic activity.