Embodiments of the present invention are 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 comprise screening for compounds or agents that inhibit neural crest progenitor formation in a zebra fish model of melanoma.