The E3 ubiquitin ligase Siah2 has been implicated in the regulation of the hypoxia response, as well as in the control of Ras, JNK/p38/NF-κB signaling pathways. Both Ras/mitogen-activated protein kinase (MAPK) and hypoxia pathways are important for melanoma development and progression, pointing to the possible use of Siah2 as target for treatment of this tumor type. In the present study, we have established a high-throughput electro-chemiluninescent-based assay in order to screen and identify inhibitors of Siah2 ubiquitin ligase activity. Of 1840 compounds screened, we identified and characterized menadione (MEN) as a specific inhibitor of Siah2 ligase activity. MEN attenuated Siah2 self-ubiquitination, and increased expression of its substrates PHD3 and Sprouty2, with concomitant decrease in levels of HIF-1α and pERK, the respective downstream effectors. MEN treatment no longer affected PHD3 or Sprouty2 in Siah-KO cells, pointing to its Siah-dependent effects. Further, MEN inhibition of Siah2 was not attenuated by free radical scavenger, suggesting it is ROS-independent. Significantly, growth of xenograft melanoma tumors was inhibited following the administration of MEN or its derivative. These findings reveal an efficient platform for the identification of Siah inhibitors while identifying and characterizing MEN as Siah inhibitor that attenuates hypoxia and MAPK signaling, and inhibits melanoma tumorigenesis.