Genetic studies in budding yeast have previously implicated SLX5 and SLX8 in the control of genome stability and sumoylation. These genes encode RING-finger domain proteins that form a complex of unknown function. Because RING-finger proteins comprise a large class of ubiquitin (Ub) ligases, Slx5 and Slx8 were tested for this activity. Here we show that the Slx5-Slx8 complex, but not its individual subunits, stimulates several human and yeast Ub conjugating enzymes, including Ubc1, 4, 5, and Ubc13-Mms2. The RING-finger domains of both subunits are genetically required for suppression of slx sgs1Delta synthetic-lethality, and point mutations that abolish Ub ligase activity in vitro also eliminate in vivo complementation. Targets of the in vitro ubiquitination reaction include the Slx5 and Slx8 subunits themselves, and the homologous recombination proteins Rad52 and Rad57. We propose that the Slx5-Slx8 complex functions as a two-component Ub ligase in vivo and that it controls genome stability and sumoylation via ubiquitination.