Methionine aminopeptidases (MetAPs) have been studied in vitro as Co(II) enzymes, but their in vivo metal remains to be defined. While activation of Escherichia coli MetAP (EcMetAP1) by Co(II), Mn(II), and Zn(II) was detectable by a colorimetric Met-S-Gly-Phe assay, significant activation by Ni(II) was shown in a fluorescence Met-AMC assay, in addition to Co(II) and Mn(II) activation. When tested on the metal-substituted EcMetAP1s, a few inhibitors that we obtained recently from a random screening on Co-EcMetAP1 either became much weak or lost activity on Mn- or Zn-EcMetAP1, although they kept inhibitory activity on Ni-EcMetAP1. A couple of peptidic inhibitors and the methionine mimetic (3R)-amino-(2S)-hydroxyheptanoic acid (AHHpA, 6) maintained moderate activities on Co-, Mn-, Zn-, and Ni-EcMetAP1s. Our results clearly demonstrate that the metal-substitution has changed the enzyme specificity for substrates and inhibitors. Therapeutic applications call for inhibitors specific for MetAP with a physiologically relevant metal at its active site.