Genes and pathways that allow cells to cope with oncogene-induced stress represent selective cancer therapeutic targets that remain largely undiscovered. In this study, we identify a RhoJ signaling pathway that is a selective therapeutic target for BRAF mutant cells. RhoJ deletion in BRAF mutant melanocytes modulates the expression of the pro-apoptotic protein BAD as well as genes involved in cellular metabolism, impairing nevus formation, cellular transformation, and metastasis. Short-term treatment of nascent melanoma tumors with PAK inhibitors that block RhoJ signaling halts the growth of BRAF mutant melanoma tumors in vivo and induces apoptosis in melanoma cells in vitro via a BAD-dependent mechanism. As up to 50% of BRAF mutant human melanomas express high levels of RhoJ, these studies nominate the RhoJ-BAD signaling network as a therapeutic vulnerability for fledgling BRAF mutant human tumors.