Dideoxypetrosynol A, a polyacetylene from the marine sponge Petrosia sp., is known to exhibit significant selective cytotoxic activity against a small panel of human tumor cell lines, the mechanisms of which however, are poorly understood. The aim of the present study was to further elucidate the possible mechanisms by which dideoxypetrosynol A exerts its anti-proliferative action in cultured human monocytic leukemia U937 cells. We observed that the proliferation-inhibitory effect of dideoxypetrosynol A was due to the induction of G1 arrest in the cell cycle, the effects of which were associated with up-regulation of cyclin D1 and down-regulation of cyclin E, in a concentration-dependent manner without any change in cyclin-dependent-kinases (Cdks) expression. Dideoxypetrosynol A markedly induced the levels of Cdk inhibitor p16/INK4a expression. Furthermore, down-regulation of phosphorylation of retinoblastoma protein (pRB) by this compound was associated with enhanced binding of pRB and transcription factor E2F-1. Overall, our results demonstrate a combined mechanism involving the inhibition of pRB phosphorylation and induction of p16 as targets for dideoxypetrosynol A, may explain some of its anti-cancer effects.