Guided by the brine shrimp lethality assay, eight new cerebrosides (1-8) have been isolated from an extract of the marine sponge Haliclona (Reniera) sp. A novel feature of these cerebrosides was the presence of unprecedented amide-linked long-chain fatty acid moieties. The planar structures of the cerebrosides (1-8) were established by 1D and 2D NMR spectroscopic techniques, mass spectrometric analyses, and chemical degradation methods. The isolated compounds did not display cytotoxicity to a panel of five human solid tumor cell lines.