Three new manzamine-type alkaloids, 12,34-oxamanzamine E (3), 8-hydroxymanzamine J (4), and 6-hydroxymanzamine E (8), as well as 12 previously characterized manzamine alkaloids have been isolated from a common Indonesian sponge of the genus Acanthostrongylophora. The structures of the new compounds have been established on the basis of 1D and 2D NMR spectroscopic analysis and comparison of the data to literature values of related compounds. The biological activities and structure-activity relationship of the manzamines against malaria, Mycobacterium tuberculosis, Leishmania, HIV-1, and AIDS opportunistic infections are discussed. A plausible pathway for the formation of the 12,34-oxaether bridge in compound 3 is also provided.