Despite significant advances in the treatment of cutaneous melanoma (hereaftermelanoma), the prognosis remains less favorable due to therapeutic resistance, which is presumably linked to epigenetic dysregulation. We hypothesized that the histone lysine demethylase KDM4B could play a pivotal role in controlling therapy-resistant melanoma. To validate our hypothesis, we retrieved RNA sequencing data from the Gene Expression Omnibus (GEO) and The Cancer Genome Atlas (TCGA)program and observed upregulation of KDM4B in both primary and metastatic melanoma, which was associated with poor survival. To explore its role, we used murine B16, human SK-MEL-5, and G-361 melanoma cells as in vitro models of melanoma. We found that KDM4B inhibition using NCGC00244536 increased global levels of H3K9me3 and downregulated the expressions of cell cycle progression-related genes Cdk1, Cdk4, Ccnb1, and Ccnd1. Moreover, genetic ablation of KDM4B or its chemical inhibition using NCGC00244536 reduced p53 production by upregulating MDM2, which enhances the proteolytic degradation of p53. Interestingly, despite the reduction of p53, these interventions augmented apoptosis and senescence-induced cell death by activating pathways downstream of p53, as evidenced by reduced levels of pro-survival Bcl-2 and Bcl-xL proteins and increased production of pro-apoptotic cleaved caspase-3, caspase-7, Bax, and the senescence inducer Cdkn1a. Compared to the FDA-approved anti-melanoma agent dacarbazine, NCGC00244536 exhibited more pronounced cytotoxic and antiproliferative effects in melanoma cells. Importantly, NCGC00244536 demonstrated minimal cytotoxicity to low Kdm4b-expressing mouse embryonic fibroblasts. In conclusion, our findings suggest that KDM4B inhibition can override the antitumor effect of p53, and potentially serve as a therapeutic strategy for melanoma.