These data suggest that SALL4 largely relies on the interaction with HDAC2 to negatively regulate invasiveness genes in melanoma. Here, HDAC2 is linked to melanoma.