<div><p>Using combined chromatographic methods, two asterosaponins (compounds <b>1</b> and <b>2</b>), including a new compound novaeguinoside E (compound <b>1</b>), and six glycosylated polyhydroxysteroids (compounds <b>3</b>–<b>8</b>) were isolated from a methanol extract of the starfish <i>Culcita novaeguineae</i>. Their structures were determined on the basis of spectroscopic data (<sup>1</sup>H and <sup>13</sup>C NMR, HSQC, HMBC, <sup>1</sup>H–<sup>1</sup>H COSY, ROESY, and HRESI-MS) and by comparison with the literature values. The new compound <b>1</b> represents the third example of asterosaponins containing the 5α-cholesta-9(1l)-en-3β,6α,20,22-tetraol aglycone. Among isolated compounds, <b>4</b>–<b>7</b> exhibited moderate to weak cytotoxic activities against five human cancer cell lines such as Hep-G2 (hepatoma), KB (epidermoid carcinoma), LNCaP (prostate cancer), MCF7 (breast cancer), and SK-Mel2 (melanoma).</p></div