Five new diterpenoids 1-5 were isolated from an Okinawan soft coral, Cespitularia sp., together with the known diterpenoid, alcyonolide (6). New diterpenoid structures were elucidated by spectroscopic methods and by comparison of their NMR data with those of related compounds. Alcyonolide (6) was cytotoxic against HCT 116 cells (IC₅₀ 5.85 μM), while these new diterpenoids 1-5 were much less active (IC₅₀ 28.2-91.4 μM).