Three new triterpene glycosides, achlioniceosides A(1) (1), A(2) (2), and A(3) (3), have been isolated from the Antarctic sea cucumber Achlionice violaecuspidata. The glycoside structures were elucidated using extensive NMR spectroscopic analysis including one-dimensional (1)H and (13)C spectra, (1)H-(1)H-COSY, HMBC, HMQC, and NOESY and mass spectrometry. Gycosides 1-3 are disulfated pentaosides that are branched at the first xylose residue. The sulfates are attached to C-6 of the glucose residues. Glycosides 1-3 are the first triterpene glycosides isolated from a sea cucumber belonging to the order Elasipodida.