Fourteen dibromopyrrole alkaloids were isolated from the marine sponge Acanthostylotella sp. collected in Indonesia. In addition to the known compounds 4,5-dibromo-N-(methoxy-methyl)-1H-pyrrole-2-carboxamide (7), 4,5-dibromo-1H-pyrrole-2-carboxamide (8), mukanadin D (9), (+/-)-longamide B methyl ester (10), (+/-)-longamide B (11), (+/-)-longamide (12), 3,4-dibromo-lH-pyrrole-2-carboxamide (13), 2-cyano-4,5-dibromo-1H-pyrrole (14), six compounds were isolated that proved to be new natural products including acanthamides A-D (1-4), methyl 3,4-dibromo-1H-pyrrole-2-carboxylate (5) and 3,5-dibromo-1H-pyrrole-2-carboxylic acid (6). The structures of the new compounds were unequivocally identified based on one and two dimensional NMR and on HRFTMS as well as by comparison with the literature.