Quinolinyl sulfonamides, such as N-(quinolin-8-yl)methanesulfonamide (10) and N-(5-chloroquinolin-8-yl)methanesulfonamide (11), were identified as potent methionine aminopeptidase (MetAP) inhibitors by high throughput screening of a diverse chemical library of small organic compounds. They showed different inhibitory potencies on Co(II)-, Ni(II)-, Fe(II)-, Mn(II)-, and Zn(II)-forms of Escherichia coli MetAP, and their inhibition is dependent on metal concentration. X-ray structures of E. coli MetAP complexed with 10 revealed that the inhibitor forms a metal complex with the residue H79 at the enzyme active site; the complex is further stabilized by an extended H-bond and metal interaction network. Analysis of the inhibition of MetAP by these inhibitors indicates that this is a typical mechanism of inhibition for many non-peptidic MetAP inhibitors and emphasizes the importance of defining in vitro conditions for identifying and evaluating MetAP inhibitors that will be capable of giving information relevant to the in vivo situation.