The Saccharomyces cerevisiae Slx5/8 complex is the founding member of a recently defined class of SUMO-targeted ubiquitin ligases (STUbLs). Slx5/8 has been implicated in genome stability and transcription, but the precise contribution is unclear. To characterise Slx5/8 function, we determined genome-wide changes in gene expression upon loss of either subunit. The majority of mRNA changes are part of a general stress response, also exhibited by mutants of other genome integrity pathways and therefore indicative of an indirect effect on transcription. Genome-wide binding analysis reveals a uniquely centromeric location for Slx5. Detailed phenotype analyses of slx5Δ and slx8Δ mutants show severe mitotic defects that include aneuploidy, spindle mispositioning, fish hooks and aberrant spindle kinetics. This is associated with accumulation of the PP2A regulatory subunit Rts1 at centromeres prior to entry into anaphase. Knockdown of the human STUbL orthologue RNF4 also results in chromosome segregation errors due to chromosome bridges. The study shows that STUbLs have a conserved role in maintenance of chromosome stability and links SUMO-dependent ubiquitination to a centromere-specific function during mitosis.