Investigation of an EtOAc-soluble extract of the soft coral Sarcophyton stolidotum resulted in the isolation of seven new 14-membered carbocyclic cembranes, sarcostolides A-G (1-7), together with two known cembrane diterpenes, isosarcophytoxide and isosarcophine. The structural elucidation of these metabolites was determined on the basis of spectroscopic analyses, particularly 2D NMR techniques. Sarcostolide E (5) exhibited weak to moderate cytotoxic activity against human WiDr and Daoy tumor cell lines. A biogenetic pathway and relationship for compounds 1-7 was also proposed.