Two new compounds, cereusitin A (1), the tetrapeptide cyclo-(L-phenylalanyl-trans-4-hydroxy-L-prolyl-L-leucyl-trans-4-hydroxy-L-proline and 4-(R)-hydroxysattabacin (2), along with the methyl, isopropyl, and propyl esters of p-hydroxybenzoic acid (3–5) were isolated from the organic extracts of the culture of the B. cereus RKHC-09 strain in two culture media (MOLP and B1), recovered from the sea fan Antillogorgia elisabethae (syn. Pseudopterogorgia elisabethae). Cereusitin A (1) showed mild antifungal activity against Colletotrichum gloeosporoides C26 (yam pathogen) but was inactive against Fusarium oxysporum f.sp. dianthi (carnation pathogen). The methyl and propyl esters of p-hydroxybenzoic acid (4 and 5) showed antimicrobial activity against S. aureus ATCC 33591 and S. cerevisiae, with an MIC of 2 M.