Four new depsipeptides, mirabamides E-H (1-4), and the known depsipeptide mirabamide C (5) have been isolated from the sponge Stelletta clavosa, collected from the Torres Strait. The planar structures were determined on the basis of extensive 1D and 2D NMR and HRESIMS. The absolute configurations were established by the advanced Marfey's method, NMR, and GC-MS. The four new compounds all showed strong inhibition of HIV-1 in a neutralization assay with IC(50) values of 121, 62, 68, and 41 nM, respectively.