Ten new saponins designated as certonardosides A-J (1-5, 7-11) and the known halityloside D (6) were isolated from the brine shrimp active fraction of the MeOH extract of the starfish Certonardoa semiregularis. The structures were determined on the basis of spectral analysis and chemical manipulation. The compounds were evaluated for antiviral activity against HIV, HSV, CoxB, EMCV, and VSV and displayed insignificant activity within the range of noncytotoxic concentrations.