To identify epigenetic features linked to melanoma differentiation states and MAPK dependency, we performed an epigenetic compound screen and identified three classes of compounds that target distinct melanoma cell states associated with either one of the lysine-specific histone demethylases Kdm1a or Kdm4b, or BET proteins. This evidence concerns the gene KDM1A and melanoma.