Significance: Melanomas are notorious due to their propensity to form lethal metastases. Currently, no treatments are available to stop the metastatic spread. We observed that in malignant melanomas, a protein called the cyclin-dependent kinase 5 (CDK5) is essential for melanoma metastasis. Using mouse and human melanoma cells, we demonstrated that in this tumor type CDK5 promotes the metastatic spread by directly phosphorylating a mesenchymal-type intermediate filament, vimentin. We found that a genetic shutdown of CDK5 in a mouse model of melanoma abrogated metastasis, while chemical inhibition of CDK5 kinase in mice carrying patient-derived tumors impeded the metastatic spread of tumor cells. Our results indicate that inhibition of CDK5 might represent a therapeutic strategy to block the metastatic dissemination of melanoma cells.