The present invention is directed to methods for treatment of melanoma using an inhibitor of dihydroorotate dehydrogenase (DHODH) and to combination therapies that involve administering to a subject an inhibitor of oncogenic BRAF (e.g. BRAF(V600E)), as well as an inhibitor of dihydroorotate dehydrogenase (DHODH). Assays for identifying compounds useful for the treatment of melanoma are also provided. The methods herein are directed to screening for compounds or agents that inhibit neural crest progenitor formation in a zebra fish model of melanoma.