One of the defining features of aggressive melanomas is their complexity. Hundreds of mutations and an ever increasing list of changes in the transcriptome and proteome distinguish normal from malignant melanocytic cells. Yet, despite this altered genetic background, a long-known attribute of melanomas is a relatively low rate of mutations in the p53 gene. However, it is unclear whether p53 is maintained in melanoma cells because it is required for their survival, or because it is functionally disabled. More pressing from a translational perspective, is to define whether there is a tumor cell-selective wiring of p53 that offers a window for therapeutic intervention. Here, we provide genetic and pharmacological evidence demonstrating that p53 represents a liability to melanoma cells, which they thwart by assuming an oncogenic dependency on the E3 ligase murine double minute-2 (MDM2). Specifically, we used a combination of RNA interference and two structurally independent small molecule inhibitors of the p53-MDM2 interaction to assess the relative requirement of both proteins for the viability of normal melanocytes and a broad panel of melanoma cell lines. We demonstrated in vitro and in vivo that MDM2 is selectively required to blunt latent pro-senescence signals in melanoma cells. Notably, the outcome of MDM2 inactivation depends not only on the mutational status of p53, but also on its ability to signal to the transcription factor E2F1. These data support MDM2 as a drug target in melanoma cells, and identify E2F1 as a biomarker to consider when stratifying putative candidates for clinical studies of p53-MDM2 inhibitors.