Histone deacetylase (HDAC) inhibitors are effective in MYCN-driven cancers, because of a unique need for HDAC recruitment by the MYCN oncogenic signal. However, HDAC inhibitors are much more effective in combination with other anti-cancer agents. To identify novel compounds which act synergistically with HDAC inhibitor, such as suberanoyl hydroxamic acid (SAHA), we performed a cell-based, high-throughput drug screen of 10,560 small molecule compounds from a drug-like diversity library and identified a small molecule compound (SE486-11) which synergistically enhanced the cytotoxic effects of SAHA. Effects of drug combinations on cell viability, proliferation, apoptosis and colony forming were assessed in a panel of neuroblastoma cell lines. Treatment with SAHA and SE486-11 increased MYCN ubiquitination and degradation, and markedly inhibited tumorigenesis in neuroblastoma xenografts, and, MYCN transgenic zebrafish and mice. The combination reduced ubiquitin-specific protease 5 (USP5) levels and increased unanchored polyubiquitin chains. Overexpression of USP5 rescued neuroblastoma cells from the cytopathic effects of the combination and reduced unanchored polyubiquitin, suggesting USP5 is a therapeutic target of the combination. SAHA and SE486-11 directly bound to USP5 and the drug combination exhibited a 100-fold higher binding to USP5 than individual drugs alone in microscale thermophoresis assays. MYCN bound to the USP5 promoter and induced USP5 gene expression suggesting that USP5 and MYCN expression created a forward positive feedback loop in neuroblastoma cells. Thus, USP5 acts as an oncogenic cofactor with MYCN in neuroblastoma and the novel combination of HDAC inhibitor with SE486-11 represents a novel therapeutic approach for the treatment of MYCN-driven neuroblastoma.