Rho family GTPases regulate diverse processes in human melanoma ranging from tumor formation to metastasis and chemoresistance. In this study, a combination of in vitro and in vivo approaches was utilized to determine whether RHOJ, a CDC42 homologue that regulates melanoma chemoresistance, also controls melanoma migration. Depletion or overexpression of RHOJ altered cellular morphology, implicating a role for RHOJ in modulating actin cytoskeletal dynamics. RHOJ depletion inhibited melanoma cell migration and invasion in vitro and melanoma tumor growth and lymphatic spread in mice. Molecular studies revealed that RHOJ alters actin cytoskeletal dynamics by inducing the phosphorylation of LIMK, cofilin, and p41-ARC (ARP2/3 complex subunit) in a PAK1-dependent manner in vitro and in tumor xenografts. Taken together, these observations identify RHOJ as a melanoma linchpin determinant that regulates both actin cytoskeletal dynamics and chemoresistance by activating PAK1.