A screening of 500 crude extracts of marine invertebrates against the growth of Mycobacterium tuberculosis H37Rv yielded MeOH extracts of the sponges Aplysina cauliformis and Pachychalina sp. with significant activity. Further bioassay-guided fractionation of both crude extracts led to the isolation of four bromine-containing metabolites. The known (+)-fistularin-3 (1) and 11-deoxyfistularin-3 (2), and the new compound 2-(3-amino-2,4-dibromo-6-hydroxyphenyl)acetic acid (3) were isolated from the sponge A. cauliformis, while the new bromotyrosine-derived 3-(3,5-dibromo-4-methoxyphenyl)-2-methoxy- N-methylpropan-1-ammonium (4) was isolated from Pachychalina sp. Compound 4 exhibited weak antimycobacterial activity while compounds 1-3 displayed activity against Mycobacterium tuberculosis H37Rv, with MICs of 7.1, 7.3 and 49 microM, respectively. Compounds 1 and 2 also exhibited low cytotoxicity against J744 macrophages, indicating that both 1 and 2 are interesting leads for the development of new anti-tuberculosis agents.