Four new indoles, ancorinolates A-C and bis-ancorinolate B, which contain sulfamate and sulfate groups, were isolated from the aqueous extract of the sponge Ancorina sp. In addition, ancorinazole, an indolo[3,2-a]carbazole also possessing sulfamate and sulfate groups, was isolated from two separate New Zealand collections of Ancorina sp. Ancorinazole is the first indolo[3,2-a]carbazole described as a natural product. Ancorinolates A (1) and C (3) showed weak HIV-inhibitory activity in the XTT-based, anticytopathicity assay.