Five new triterpene glycosides, liouvillosides A1 (1), A2 (2), A3 (3), B1 (4), and B2 (5), have been isolated from the Antarctic sea cucumber Staurocucumis liouviellei along with the known liouvilloside A(6), isolated earlier from the same species, and hemoiedemosides A (7) and B (8), isolated earlier from the Patagonian sea cucumber Hemioedema spectabilis. The isolation was carried out using a new chromatographic procedure including application of ion-pair reversed-phase chromatography followed by chiral chromatography on a cyclodextrin ChiraDex column. The structures of the new glycosides were elucidated using extensive NMR spectroscopy (1H and 13C NMR spectrometry, DEPT, 1H-(1)H COSY, HMBC, HMQC, and NOESY), ESI-FTMS, and CID MS/MS, and chemical transformations. Glycosides 1-3 are disulfated tetraosides and glycosides 4 and 5 are trisulfated tetraosides. Glycosides 2 and 3 contain 3-O-methylquinovose, found for the first time as a natural monosaccharide in sea cucumber glycosides. On the basis of analyses of glycoside structures a taxonomic revision is proposed.