A large group of hydrolytic enzymes, which contain a conserved stretch of approximately 130 amino acids designated the amidase signature (AS) sequence, constitutes a super family that is distinct from any other known hydrolase family. AS family enzymes are widespread in nature, ranging from bacteria to humans, and exhibit a variety of biological functions. Here we report the first structure of an AS family enzyme provided by the crystal structure of malonamidase E2 from Bradyrhizobium japonicum. The structure, representing a new protein fold, reveals a previously unidentified Ser-cisSer-Lys catalytic machinery that is absolutely conserved throughout the family. This family of enzymes appears to be evolutionarily distinct but has diverged to acquire a wide spectrum of individual substrate specificities, while maintaining a core structure that supports the catalytic function of the unique triad. Based of the structures of the enzyme in two different inhibited states, an unusual action mechanism of the triad is proposed that accounts for the role of the cis conformation in the triad.