Two novel alkaloids, named manadomanzamines A (1) and B (2), were isolated from an Indonesian sponge Acanthostrongylophora sp. (Haplosclerida: Petrosiidae). Their structures were elucidated and shown to be a novel organic skeleton related to the manzamine type alkaloids. Their absolute configuration and conformation were determined by CD, NOESY, and molecular modeling analysis. The microbial community analysis for the sponge that produces these unprecedented alkaloids has also been completed. Manadomanzamines A (1) and B (2) exhibited strong activity against Mycobacterium tuberculosis (Mtb) with MIC values of 1.9 and 1.5 mug/mL, respectively. Manadomanzamines A and B also exhibit activities against human immunodeficiency virus (HIV-1) and AIDS opportunistic fungal infections.