Aneuploidy-or an unbalanced karyotype in which whole chromosomes are gained or lost-causes reduced fitness at both the cellular and organismal levels but is also a hallmark of human cancers. Aneuploidy causes a variety of cellular stresses, including genomic instability, proteotoxic and oxidative stresses, and impaired protein trafficking. The deubiquitinase Ubp3, which was identified by a genome-wide screen for gene deletions that impair the fitness of aneuploid yeast, is a key regulator of aneuploid cell homeostasis. We show that deletion of UBP3 exacerbates both karyotype-specific phenotypes and global stresses of aneuploid cells, including oxidative and proteotoxic stress. Indeed, Ubp3 is essential for proper proteasome function in euploid cells, and deletion of this deubiquitinase leads to further proteasome-mediated proteotoxicity in aneuploid yeast. Notably, the importance of UBP3 in aneuploid cells is conserved. Depletion of the human homolog of UBP3, USP10, is detrimental to the fitness of human cells upon chromosome missegregation, and this fitness defect is accompanied by autophagy inhibition. We thus used a genome-wide screen in yeast to identify a guardian of aneuploid cell fitness conserved across species. We propose that interfering with Ubp3/USP10 function could be a productive avenue in the development of novel cancer therapeutics.