Cucurbitacin B (CuB), a triterpenoid compound isolated from Cucurbitaceae plants, has been reported as a promising anti-cancer agent, yet its action mechanism is still controversial. In this study, we explored the potential mechanism of CuB in murine B16F10 melanoma cells. Anti-proliferation and anti-invasion effects were assessed in cultured cells, and in vivo anti-tumor activity was evaluated in a murine subcutaneous melanoma model. Flow cytometry was adopted to analyze cell cycle distribution and reactive oxygen species (ROS) levels. Actin levels were determined by western blot analysis, and the profiles of differential expressed proteins were identified by a quantitative proteomic approach. The results showed that CuB exerted inhibitory effects on cell proliferation, colony formation, as well as migration and invasion potential of the melanoma cells. The growth of subcutaneous melanoma was significantly inhibited in mice treated with CuB when compared with control group. Furthermore, CuB treatment caused rapid cell membrane blebbing and deformation, and induced G(2)/M-phase arrest and formation of multiploid cells. Notably, the G-actin pool was rapidly depleted and actin aggregates were formed quickly after CuB treatment. A number of cytoskeleton-regulatory proteins were differentially regulated. Blockage of ROS production significantly reduced the G-actin depletion ability and the anti-tumor activity of CuB. These findings indicate that CuB induces rapid depletion of the G-actin pool through ROS-dependent actin aggregation in melanoma cells, which may at least partly account for its anti-tumor activity.