Here we demonstrate a novel p53-independent interaction between the nucleolar tumor suppressors, p14 Arf and Werners helicase (WRN). Binding of p14 Arf to WRN is multivalent and resembles the binding of p14 Arf to Mdm2. Residues 2–14 and 82–101 of p14 Arf and residues in the central region and C terminus of WRN have particular importance for binding. p14 Arf promotes small ubiquitin-like modifier (SUMO) modification of WRN in a synergistic manner with the SUMO-conjugating enzyme, UBCH9. p14 Arf causes redistribution of WRN within the nucleus, and this effect is reversed by expression of a SUMO-specific protease, thus implicating the SUMO conjugation pathway in WRN re-localization. We establish that the ability to promote SUMO conjugation is a general property of the p14 Arf tumor suppressor.