Two new alkaloids, phloeodictine A (1) and phloeodictine B (2), possessing an unprecedented 6-hydroxy-1,2,3,4-tetrahydropyrrolo[1,2-a]pyrimidinium skeleton have been isolated from an undescribed species of the deep sponge Phloeodictyon. The structures were determined by extensive spectroscopic analysis particularly two-dimensional NMR experiments. Both compounds exhibited in vitro antibacterial activity against Gram-positive and Gram-negative bacteria and were moderately cytotoxic against KB cells.