Covalent attachment of SUMO-1 to Mdm2 requires the activation of a heterodimeric Aos1-Uba2 enzyme (ubiquitin-activating enzyme (E1)) followed by the conjugation of Sumo-1 to Mdm2 by Ubc9, a protein with a strong sequence similarity to ubiquitin carrier proteins (E2s). Upon Sumo-1 conjugation, Mdm2 is protected from self-ubiquitination and elicits greater ubiquitin-protein isopeptide ligase (E3) activity toward p53, thereby increasing its oncogenic potential. Because of the biological implication of Mdm2 sumoylation, we mapped Ubc9 binding on Mdm2. Here we demonstrate that Ubc9 can associate with Mdm2 only if amino acids 40–59 within the N terminus of Mdm2 are present. Mdm2 from which amino acids 40–59 have been deleted can no longer be sumoylated. Furthermore, addition of a peptide that corresponds to amino acids 40–59 on Mdm2 to a sumoylation reaction efficiently inhibits Mdm2 sumoylation in vitro and in vivo. In UV-treated cells Mdm2 exhibits reduced association with Ubc9, which coincides with decreased Mdm2 sumoylation. Our findings regarding the association of Ubc9 with Mdm2, and the effect of UV-irradiation on Ubc9 binding, point to an additional level in the regulation of Mdm2 sumoylation under normal growth conditions as well as in response to stress conditions.