Because of increasing interest in sphingolipids due to their promising biological activities, we started a systematic study of the sphingolipid composition of marine flora and fauna collected from the Indian coast. During the course of these investigations, two new glycosphingolipids, temnosides A (1) and B (2), have been isolated from the antivirally active MeOH extract of the sea urchin Temnopleurus toreumaticus. The proposed structures 1-O-(β-D-glucopyranosyl)-D-(+)-(2S,3R)-2-[(2′(R)-hydroxytricosanoyl]amido]-1,3-eicosanediol (1) and 1-O-(β-D-glucopyranosyl)-D-(+)-(2S,3R)-2-(docosanoylamido)-1,3-eicosanediol (2) were established by FABMS, 2D NMR, and chemical degradation studies. To the best of our knowledge, cerebrosides containing 2-amino-1,3-eicosanediol as the long-chain base (LCB), an analogue of dihydrosphingosine, have not previously been reported from natural sources.