Malignant melanoma claims more lives than any other skin malignancy. While primary melanomas are usually cured via surgical excision, the metastatic form of the disease portents a poor prognosis. Decades of intense research has yielded an extensive armamentarium of anti-melanoma therapies, ranging from genotoxic chemo- and radiotherapies to targeted interventions in specific signaling pathways and immune functions. Unfortunately, even the most up-to-date embodiments of these therapies are not curative for the majority of metastatic melanoma patients, and the need to improve their efficacy is widely recognized. Here, we review the reports that implicate p21-regulated kinase 1 (PAK1) and PAK1-related pathways in the response of melanoma to various therapeutic modalities. Ample data suggest that PAK1 may decrease cell sensitivity to programmed cell death, provide additional stimulation to growth-promoting molecular pathways, and contribute to the creation of an immunosuppressive tumor microenvironment. Accordingly, there is mounting evidence that the concomitant inhibition of PAK1 enhances the potency of various anti-melanoma regimens. Overall, the available information suggests that a safe and effective inhibition of PAK1-dependent molecular processes would enhance the potency of the currently available anti-melanoma treatments, although considerable challenges in implementing such strategies still exist.