SummaryN-heterocyclic compounds from industrial wastes, including nicotine, are environmental pollutants or toxicants responsible for a variety of health problems. Microbial biodegradation is an attractive strategy for the removal of N-heterocyclic pollutants, during which carbon-nitrogen bonds in N-heterocycles are converted to amide bonds and subsequently severed by amide hydrolases. Previous studies have failed to clarify the molecular mechanism through which amide hydrolases selectively recognize diverse amide substrates and complete the biodenitrogenation process. In this study, structural, computational and enzymatic analyses showed how the N-formylmaleamate deformylase Nfo and the maleamate amidase Ami, two pivotal amide hydrolases in the nicotine catabolic pathway of Pseudomonas putida S16, specifically recognize their respective substrates. In addition, comparison of the α-β-α groups of amidases, which include Ami, pinpointed several subgroupcharacteristic residues differentiating the two classes of amide substrates as containing either carboxylate groups or aromatic rings. Furthermore, this study reveals the molecular mechanism through which the specially tailored active sites of deformylases and amidases selectively recognize their unique substrates. Our work thus provides a thorough elucidation of the molecular mechanism through which amide hydrolases accomplish substrate-specific recognition in the microbial N-heterocycles biodenitrogenation pathway.