Five new polyoxygenated marine steroids-punicinols A-E (1-5)-were isolated from the gorgonian Leptogorgia punicea and characterized by spectroscopic methods (IR, MS, 1H, 13C and 2-D NMR). The five compounds induced in vitro cytotoxic effects against lung cancer A549 cells, while punicinols A and B were the most active, with IC50 values of 9.7 μM and 9.6 μM, respectively. The synergistic effects of these compounds with paclitaxel, as well as their effects on cell cycle distribution and their performance in the clonogenic assay, were also evaluated. Both compounds demonstrated significant synergistic effects with paclitaxel.