Although nearly half of human melanomas harbor oncogenic BRAFV600E mutations, the genetic events that cooperate with these mutations to drive melanogenesis are still largely unknown. Here we show that Sleeping Beauty (SB) transposon-mediated mutagenesis drives melanoma progression in BrafV600E mutant mice and identify 1,232 recurrently mutated candidate cancer genes (CCGs) from 70 SB-driven melanomas. CCGs are enriched in Wnt, PI3K, MAPK and netrin signaling pathway components and are more highly connected to one another than predicted by chance, indicating that SB targets cooperative genetic networks in melanoma. Human orthologs of >500 CCGs are enriched for mutations in human melanoma or showed statistically significant clinical associations between RNA abundance and survival of patients with metastatic melanoma. We also functionally validate CEP350 as a new tumor-suppressor gene in human melanoma. SB mutagenesis has thus helped to catalog the cooperative molecular mechanisms driving BRAFV600E melanoma and discover new genes with potential clinical importance in human melanoma.