The genes encoding a thermally stable and regio-selective nitrile hydratase (NHase) and an amidase from Comamonas testosteroni 5-MGAM-4D have been cloned and sequenced, and active NHase has been over-produced in Escherichia coli. Maximal activity requires co-expression of a small open reading frame immediately downstream from the NHase beta subunit gene. Compared to the native organism, the E. coli biocatalyst has nearly threefold more NHase activity on a dry cell weight basis, and this activity is significantly more thermally stable. In addition, this biocatalyst converts a wide spectrum of nitrile substrates to the corresponding amides. Such versatility and robustness are desirable attributes of a biocatalyst intended for use in commercial applications.