Amino acid residues in the metal-binding and putative substrate-binding sites of Escherichia coli methionine aminopeptidase (MAP) were mutated, and their effects on the function of the enzyme were investigated. Substitution of any amino acid residue at the metal-binding site resulted in complete loss of the two cobalt ions bound to the protein and diminished the enzyme activity. However, only Cys70 and Trp221 at the putative substrate-binding site are involved in the catalytic activity of MAP. Changing either of them caused partial loss of enzyme activity, while mutations at both positions abolished MAP function. Both residues are found to be conserved in type I but not type II MAPs.