In eukaryotes, permanent inhibition of the non-homologous end joining (NHEJ) repair pathway at telomeres ensures that chromosome ends do not fuse. In budding yeast, binding of Rap1 to telomere repeats establishes NHEJ inhibition. Here, we show that the Uls1 protein is required for the maintenance of NHEJ inhibition at telomeres. Uls1 protein is a non-essential Swi2/Snf2-related translocase and a Small Ubiquitin-related Modifier (SUMO)-Targeted Ubiquitin Ligase (STUbL) with unknown targets. Loss of Uls1 results in telomere-telomere fusions. Uls1 requirement is alleviated by the absence of poly-SUMO chains and by rap1 alleles lacking SUMOylation sites. Furthermore, Uls1 limits the accumulation of Rap1 poly-SUMO conjugates. We propose that one of Uls1 functions is to clear non-functional poly-SUMOylated Rap1 molecules from telomeres to ensure the continuous efficiency of NHEJ inhibition. Since Uls1 is the only known STUbL with a translocase activity, it can be the general molecular sweeper for the clearance of poly-SUMOylated proteins on DNA in eukaryotes.