Mycobacterium tuberculosis infects over 10 million people annually and kills more people each year than any other human pathogen. The current tuberculosis (TB) vaccine is only partially effective in preventing infection, while current TB treatment is problematic in terms of length, complexity and patient compliance. There is an urgent need for new drugs to combat the burden of TB disease and the natural environment has re-emerged as a rich source of bioactive molecules for development of lead compounds. In this study, one species of marine sponge from the Tedania genus was found to yield samples with exceptionally potent activity against M. tuberculosis. Bioassay-guided fractionation identified bengamide B as the active component, which displayed activity in the nanomolar range against both drug-sensitive and drug-resistant M. tuberculosis. The active compound inhibited in vitro activity of M. tuberculosis MetAP1c protein, suggesting the potent inhibitory action may be due to interference with methionine aminopeptidase activity. Tedania-derived bengamide B was non-toxic against human cell lines, synergised with rifampicin for in vitro inhibition of bacterial growth and reduced intracellular replication of M. tuberculosis. Thus, bengamides isolated from Tedania sp. show significant potential as a new class of compounds for the treatment of drug-resistant M. tuberculosis.