Bioactivity-directed separations led to the isolation of the new alkaloid, 1-vinyl-8-hydroxy-beta-carboline [1], as the major cytotoxic component of the marine bryozoan Cribricellina cribraria. Another new beta-carboline alkaloid 2 with the novel sulfone structure was isolated, together with a number of known beta-carboline compounds. Cytotoxicity and antimicrobial effects are reported for these compounds and for other synthesized beta-carbolines.