In the present studies we discovered that transient HDAC inhibitor treatment of melanoma tumors resulted in several profound evolutionary changes in tumor cell biology. Here, HDAC9 is linked to melanoma.