Aberrant transcriptional programs mediate malignant transformation of melanoma, the most aggressive form of skin cancer. The lysine methyltransferase SETD6 has been implicated in regulating transcription, cell adhesion, migration, and other processes in various cancers, however its role in melanoma remains unexplored. We recently reported that SETD6 mono-methylates the BRD4 at K99 to selectively regulate transcription of genes involved in mRNA translation. Here, we observed that BRD4 methylation at K99 by SETD6 occurs in melanoma cells. Knockout of SETD6 or a point mutation at BRD4-K99 disrupts BRD4 genomic occupancy. In addition, we show that SETD6 interacts with MITF, a master transcription factor in melanocytes and melanoma, and influences the genomic distribution of MITF. Mechanistically, we uncover a novel chromatin-localized interaction between BRD4 and MITF in melanoma. Our data suggest that BRD4 binds MITF in melanoma cells and that this interaction is dependent on both SETD6-mediated methylation of BRD4 and MITF acetylation. This chromatin complex plays a pivotal role in selective recruitment of BRD4 and MITF to different genomic loci in melanoma cells.