Testicular germ cell tumors (TGCTs) can be treated with cisplatin-based therapy. However, a clinically significant number of cisplatin-resistant patients die from progressive disease as no effective alternatives exist. Curative cisplatin therapy results in acute and life-long toxicities in the young TGCT patient population providing a rationale to decrease cisplatin exposure. In contrast to genetic alterations, recent evidence suggests that epigenetics is a major driving factor for TGCT formation, progression, and response to chemotherapy. Hence, targeting epigenetic pathways with “epidrugs” is one potential relatively unexplored strategy to advance TGCT treatment beyond cisplatin. In this report, we demonstrate for the first time that targeting polycomb demethylases KDM6A and KDM6B with epidrug GSK-J4 can treat both cisplatin-sensitive and -resistant TGCTs. While GSK-J4 had minimal effects alone on TGCT tumor growth in vivo, it dramatically sensitized cisplatin-sensitive and -resistant TGCTs to cisplatin. We validated KDM6A/KDM6B as the target of GSK-J4 since KDM6A/KDM6B genetic depletion had a similar effect to GSK-J4 on cisplatin-mediated anti-tumor activity and transcriptome alterations. Pharmacologic and genetic targeting of KDM6A/KDM6B potentiated or primed the p53-dominant transcriptional response to cisplatin, with also evidence for basal activation of p53. Further, several chromatin modifier genes, including BRD4, lysine demethylases, chromodomain helicase DNA binding proteins, and lysine methyltransferases, were repressed with cisplatin only in KDM6A/KDM6B-targeted cells, implying that KDM6A/KDM6B inhibition sets the stage for extensive chromatin remodeling of TGCT cells upon cisplatin treatment. Our findings demonstrate that targeting polycomb demethylases is a new potent pharmacologic strategy for treating cisplatin resistant TGCTs that warrants clinical development.