RecQ-like helicases are a highly conserved protein family that functions during DNA repair and, when mutated in humans, is associated with cancer and/or premature aging syndromes. The budding yeast RecQ-like helicase Sgs1 has important functions in double-strand break (DSB) repair of exogenously induced breaks, as well as those that arise endogenously, for example during DNA replication. To further investigate Sgs1’s regulation, we analyzed the subcellular localization of a fluorescent fusion of Sgs1 upon DNA damage. Consistent with a role in DSB repair, Sgs1 recruitment into nuclear foci in asynchronous cultures increases after ionizing radiation (IR) and after exposure to the alkylating agent methyl methanesulfonate (MMS). Yet, despite the importance of Sgs1 in replicative damage repair and in contrast to its elevated protein levels during S-phase, we find that the number of Sgs1 foci decreases upon nucleotide pool depletion by hydroxyurea (HU) treatment and that this negative regulation depends on the intra S-phase checkpoint kinase Mec1. Importantly, we identify the SUMO-targeted ubiquitin ligase (STUbL) complex Slx5-Slx8 as a negative regulator of Sgs1 foci, both spontaneously and upon replicative damage. Slx5-Slx8 regulation of Sgs1 foci is likely conserved in eukaryotes, since expression of the mammalian Slx5-Slx8 functional homologue, RNF4, restores Sgs1 focus number in slx8 cells and furthermore, knockdown of RNF4 leads to more BLM foci in U-2 OS cells. Our results point to a model where RecQ-like helicase subcellular localization is regulated by STUbLs in response to DNA damage, presumably to prevent illegitimate recombination events.