Herein we report the isolation and spectroscopic identification of fistularin-3 (1), 11-hydroxyaerothionin (2), and verongidoic acid (3), as well as the UPLC-HRMS detection of aerothionin (4), homopurpuroceratic acid B (5), purealidin L (6), and aplysinamisine II (7), from cultures of the marine bacterium Pseudovibrio denitrificans Ab134, isolated from tissues of the marine sponge Arenosclera brasiliensis. These results unambiguously demonstrate for the first time that bromotyrosine-derived alkaloids that were previously isolated only from Verongida sponges can be biosynthesized by a marine bacterium.