Sarcodictyin A and two novel diterpenoid glycosides, eleuthosides A and B, have been isolated from the soft coral Eleutherobia aurea collected from the Kwazulu-Natal Coast, South Africa. The structure determination of all three compounds was based mainly on 1D and 2D NMR spectroscopy and MS.