Mdm2 and Mdmx are oncoproteins that have essential yet nonredundant roles in development and function as part of a multicomponent ubiquitinating complex that targets p53 for proteasomal degradation. However, in response to DNA damage, Mdm2 and Mdmx are phosphorylated and protect p53 through various mechanisms. It has been predicted that Mdm2-Mdmx complex formation modulates Mdm2 ligase activity, yet the mechanism that promotes formation of Mdm2-Mdmx complexes is unknown. Here, we show that optimal Mdm2-Mdmx complex formation requires c-Abl phosphorylation of Mdm2 both in vitro and in vivo. In addition, Abl phosphorylation of Mdm2 is required for efficient ubiquitination of Mdmx in vitro, and eliminating c-Abl signaling, using c-Abl(-/-) knock-out murine embryonic fibroblasts, led to a decrease in Mdmx ubiquitination. Further, p53 levels are not induced as efficiently in c-Abl(-/-) murine embryonic fibroblasts following DNA damage. Overall, these results define a direct link between genotoxic stress-activated c-Abl kinase signaling and Mdm2-Mdmx complex formation. Our results add an important regulatory mechanism for the activation of p53 in response to DNA damage.