Five alkaloids have been isolated from a New Caledonian sponge Xestospongia sp. These include three known xestospongin derivatives, the new demethylxestospongin B (1) and a tetrahydrocarboline derivative 5. The structures of the new compounds 1 and 5 have been established by nmr studies and comparison with previously described products.