Tumor cells must rewire cellular metabolism to satisfy the demands of unbridled growth and proliferation. How these metabolic processes are integrated to fuel cancer cell growth remains largely unknown. Deciphering the regulatory mechanisms is vital to develop targeted strategies for tumor-selective therapies. We herein performed an unbiased and functional siRNA screen against 96 deubiquitinases, which play indispensable roles in cancer and are emerging as therapeutic targets, and identified USP29 as a top candidate essential for metabolic reprogramming that support biosynthesis and survival in tumor cells. Integrated metabolic flux analysis and molecular investigation reveal that USP29 directly deubiquitinates and stabilizes MYC and HIF1α, two master regulators of metabolic reprogramming, enabling adaptive response of tumor cells in both normoxia and hypoxia. Systemic knockout of Usp29 depleted MYC and HIF1α in MYC-driven neuroblastoma and B cell lymphoma, inhibited critical metabolic targets and significantly prolonged survival of tumor-bearing mice. Strikingly, mice homozygous null for the Usp29 gene are viable, fertile, and display no gross phenotypic abnormalities. Altogether, these results demonstrate that USP29 selectively coordinates MYC and HIF1α to integrate metabolic processes critical for cancer cell growth, and therapeutic targeting of USP29, a potentially targetable enzyme, could create a unique vulnerability given deregulation of MYC and HIF1α frequently occurs in human cancers.