The most common mutation in human melanoma, BRAF(V600E), activates the serine/threonine kinase BRAF and causes excessive activity in the mitogen-activated protein kinase pathway. BRAF(V600E) mutations are also present in benign melanocytic naevi, highlighting the importance of additional genetic alterations in the genesis of malignant tumours. Such changes include recurrent copy number variations that result in the amplification of oncogenes. For certain amplifications, the large number of genes in the interval has precluded an understanding of the cooperating oncogenic events. Here we have used a zebrafish melanoma model to test genes in a recurrently amplified region of chromosome 1 for the ability to cooperate with BRAF(V600E) and accelerate melanoma. SETDB1, an enzyme that methylates histone H3 on lysine 9 (H3K9), was found to accelerate melanoma formation significantly in zebrafish. Chromatin immunoprecipitation coupled with massively parallel DNA sequencing and gene expression analyses uncovered genes, including HOX genes, that are transcriptionally dysregulated in response to increased levels of SETDB1. Our studies establish SETDB1 as an oncogene in melanoma and underscore the role of chromatin factors in regulating tumorigenesis.