Two new asterosaponins, diplasteriosides A and B, with the same oligosaccharide chains beta-D-Fucp-(1-->2)-beta-D-Galp-(1-->4)-[beta-D-Quip-(1-->2)]-beta-D-Quip-(1-->3)-beta-D-Quip-(1-->, linked to C6 of known genins, 3-O-sulfates of thornasterols A and B, respectively, were isolated along with the previously known asteriidoside A from the Antarctic starfish Diplasterias brucei. The structures of new compounds were elucidated by spectroscopic methods (mainly 2D NMR and mass spectrometry). The cytotoxicity of isolated asterosaponins against human colon cancer cell line HCT-116, human breast cancer cell line T-47D, and human melanoma cancer cell line RPMI-7951 was investigated.