A database search indicated homology between some members of the nitrilase/cyanide hydratase family, Pseudomonas aeruginosa and Rhodococcus erythropolis amidases and several other proteins, some of unknown function. BLOCK and PROFILE searches confirmed these relationships and showed that four regions of the P. aeruginosa amidase had significant homology with corresponding regions of nitrilases. A phylogenetic tree placed the P. aeruginosa and R. erythropolis amidases in a group with nitrilases but separated other amidases into three groups. The active site cysteine in nitrilases is conserved in the P. aeruginosa amidase indicating that Cys166 is the active site nucleophile.