Skin melanoma presents increasing prevalence and poor outcomes. Progression to aggressive stages is characterized by overexpression of the transcription factor E2F1 and activation of downstream pro-metastatic gene regulatory networks (GRNs). Appropriate therapeutic manipulation of the E2F1-governed GRNs holds potential to prevent metastasis, however these networks entail complex feedback and feedforward regulatory motifs among various regulatory layers, which challenge the characterization of drug targetablemake it difficult to identify druggable components. To this end, computational approaches such as mathematical modeling and virtual screening are important tools to unveil the dynamics of these signaling networks and comprehensively identify critical components that could be further explored as therapeutic targets. Herein, we integrated a well-established E2F1-mediated epithelial-mesenchymal transition (EMT) map with transcriptomics data from E2F1-expressing melanoma cells to reconstruct a core regulatory network underlying aggressive melanoma. Using logic-based in silico perturbation experiments of a core regulatory network, we identifiedy that simultaneous perturbation of AKT1 and MDM2 drastically reduces EMT in metastatic melanoma. Using the structures of the two protein signatures along with virtual screening of lead-like compound library available in ZINC12 database, we identified a number of lead compounds that efficiently inhibit AKT1 and MDM2 without eliciting toxicities. We propose that these compounds could be taken into account in the design of novel therapeutic strategies for the management of aggressive melanoma. were identified using virtual screening of lead-like compound library available in ZINC12 database. Subsequent high-throughput virtual screening of drug library using the structures of the two protein signatures predicted a number of lead compounds that efficiently inhibit AKT1 and MDM2 without eliciting toxicities. These can be experimentally evaluated and further considered as new anti-melanoma metastatic agents, in monotherapies or combination regimens.