Five new polyoxygenated cembranoids, named (+)-1,15-epoxy-2-methoxy-12-methoxycarbonyl-11E-sarcophytoxide (1), (+)-2-epi-12-methoxycarbonyl-11E-sarcophine (2), 3,4-epoxyehrenberoxide A (3), ehrenbergol D (4) and ehrenbergol E (5), were obtained from the soft coral Sarcophyton ehrenbergi. The structures of 1-5 were established on the basis of comprehensive NMR and HR-ESI-MS analyses and by comparison with reported data in the literature. Compounds 4 and 5 showed moderate cytotoxicity against P-388 (mouse lymphocytic leukemia) cancer cell line with EC50 values of 2.0 and 3.0 μM, respectively. Compound 2 exhibited slight antiviral activity against HCMV (human cytomegalovirus) with IC50 values of 25.0 μg/mL.