Post-translational modifications, such as phosphorylation, acetylation, ubiquitination, and SUMOylation, play an important role in regulation of the stability and the transcriptional activity of c-Myb. Conjugation of small ubiquitin-like modifier type 1 (SUMO-1) to lysines in the negative regulatory domain strongly suppresses its transcriptional activity. Here we report conjugation of two other members of the SUMO protein family, SUMO-2 and SUMO-3, and provide evidence that this post-translational modification negatively affects transcriptional activity of c-Myb. Conjugation of SUMO-2/3 proteins is strongly enhanced by several different cellular stresses and occurs primarily on two lysines, Lys(523) and Lys(499). These lysines are in the negative regulatory domain of c-Myb and also serve as acceptor sites for SUMO-1. Stress-induced SUMO-2/3 conjugation is very rapid and independent of activation of stress-activated protein kinases of the SAPK and JNK families. PIAS-3 protein was identified as a new c-Myb-specific SUMO-E3 ligase that both catalyzes conjugation of SUMO-2/3 proteins to c-Myb and exerts a negative effect on c-Myb-induced reporter gene activation. Interestingly, co-expression of a SPRING finger mutant of PIAS-3 significantly suppresses SUMOylation of c-Myb under stress. These results argue that PIAS-3 SUMO-E3 ligase plays a critical role in stress-induced conjugation of SUMO-2/3 to c-Myb. We also detected stress-induced conjugation of SUMO-2/3 to c-Myb in hematopoietic cells at the levels of endogenously expressed proteins. Furthermore, according to the negative role of SUMO conjugation on c-Myb capacity, we have observed rapid stress-induced down-regulation of the targets genes c-myc and bcl-2 of c-Myb. Our findings demonstrate that SUMO-2/3 proteins conjugate to c-Myb and negatively regulate its activity in cells under stress.