Dideoxypetrosynol A, a polyacetylene from the sponge Petrosia sp., is known to exhibit significant selective cytotoxicity against several human tumor cell lines. In the present study, we investigated the possible mechanisms by which dideoxypetrosynol A exerts its anti-proliferative action in cultured human SK-MEL-2 skin melanoma cells. Exposure of SK-MEL-2 cells to dideoxypetrosynol A resulted in growth inhibition and induction of apoptosis in a dose-dependent manner as measured by MTT assay, fluorescent microscopy and flow cytometry analysis. The increase in apoptosis was associated with a dose-dependent up-regulation in proapoptotic Bax expression and down-regulation of anti-apoptotic Bcl-2. Apoptosis-inducing concentrations of dideoxypetrosynol A induced caspase-3 and caspase-9 activation accompanied by proteolytic degradation of poly(ADP-ribose)-polymerase and selective down-regulation of cIAP-1. Taken together, these findings provide important new insights into the possible molecular mechanisms of the anti-cancer activity of dideoxypetrosynol A.