Escherichia coli aminopeptidase N (ePepN) belongs to the gluzincin family of M1 class metalloproteases that share a common primary structure with consensus zinc binding motif (HEXXH-(X18)-E) and an exopeptidase motif (GXMEN) in the active site. There is one amino acid, E121 in Domain I that blocks the extended active site grove of the thermolysin like catalytic domain (Domain II) limiting the substrate to S1 pocket. E121 forms a part of the S1 pocket, while making critical contact with the amino-terminus of the substrate. In addition, the carboxylate of E121 forms a salt bridge with K319 in Domain II. Both these residues are absolutely conserved in ePepN homologs. Analogous Glu-Asn pair in tricon interacting factor F3 (F3) and Gln-Asn pair in human leukotriene A 4 hydrolase (LTA 4 H) are also conserved in respective homologs. Mutation of either of these residues individually or together substantially reduced or entirely eliminated enzymatic activity. In addition, thermal denaturation studies suggest that the mutation at K319 destabilizes the protein as much as by 3.7°C, while E121 mutants were insensitive. Crystal structure of E121Q mutant reveals that the enzyme is inactive due to the reduced S1 subsite volume. Together, data presented here suggests that ePepN, F3, and LTA 4 H homologs adopted a divergent evolution that includes E121-K319 or its analogous pairs, and these cannot be interchanged.