Three new triterpene glycosides, intercedensides A (1), B (2), and C (3), were isolated from the sea cucumber Mensamria intercedens Lampert, which is found in the South China Sea, and their structures have been elucidated by spectroscopic analysis (NMR and ESIMS) and chemical transformations. Intercedensides A (1) and C (3) have a conjugated double bond (22E,24-diene) in the side chain of the aglycon. Intercedenside B (2) has two beta-D-xylose and two sulfate groups in the carbohydrate chain. All three glycosides showed significant cytotoxicity against 10 human tumor cell lines with ED(50) in the range 0.6-4.0 microg/mL. Intercedenside A (1) exhibited significant in vivo antineoplastic activity against mouse Lewis lung cancer and mouse S180 sarcoma. On the basis of these initially promising results, intercedensides A-C merit further study as potential anticancer agents.