Here we show that SALL4 can build a protein complex together with HDAC2 also in human melanoma cells and that SALL4 and HDAC2 together directly bind to genes involved in melanocyte and melanoma biology, such as VEGFR-1, CDH2 (N-cadherin), FN1, TGFBR2, MITF, and others. Here, SALL4 is linked to melanoma.