Neuroblastoma, the most common solid tumor of young children, frequently presents with aggressive metastatic disease and for these children the 5-year survival rates are dismal. Metastasis, the movement of cancer cells from one site to another, involves remodeling of the cytoskeleton including altered microtubule dynamics. The microtubule-destabilizing protein, stathmin, has recently been shown to mediate neuroblastoma metastasis although precise functions remain poorly defined. In this study we investigated stathmin’s contribution to the metastatic process and potential mechanism (s) by which it exerts these effects. Stathmin suppression significantly reduced neuroblastoma cell invasion of 3D tumor spheroids into an extracellular matrix. Moreover, inhibiting stathmin expression significantly reduced transendothelial migration in two different neuroblastoma cell lines in vitro. Inhibition of ROCK, a key regulator of cell migration, in neuroblastoma cells highlighted that stathmin regulates transendothelial migration through ROCK signaling. Reduced stathmin expression in neuroblastoma cells significantly increased the activation of the RhoA small GTPase. Notably, re-expression of either wild type or a phospho-mimetic stathmin mutant (4E) made defective in tubulin binding returned cell migration and transendothelial migration back to control levels, indicating that stathmin may influence these processes in neuroblastoma cells independent of tubulin binding. Finally, stathmin suppression in neuroblastoma cells significantly reduced whole body, lung, kidney and liver metastases in an experimental metastases mouse model. In conclusion, stathmin suppression interferes with the metastatic process via RhoA/ROCK signaling in neuroblastoma cells. These findings highlight the importance of stathmin to the metastatic process and its potential as a therapeutic target for the treatment of neuroblastoma.