Two new beta-carboline alkaloids, xestomanzamine A (1) and xestomanzamine B (2), and a new manzamine-type alkaloid, manzamine X (3), were isolated as cytotoxic constituents from an Okinawan marine sponge of Xestospongia sp. Another new manzamine-type alkaloid, manzamine Y (4), was isolated from an Okinawan marine sponge of Haliclona sp. The structures of these alkaloids were elucidated on the bases of 2D-NMR and X-ray analyses.