It has been well documented that Mdm2 and its homologue MdmX not only are critical negative regulators of the tumor suppressor p53 but that both Mdm2 and MdmX interact to affect the function of the other. The mechanisms through which these effects are manifested, however, remain unclear. Although Mdm2 has been established as a RING finger ubiquitin ligase, MdmX has not been shown to possess this activity despite the extensive sequence homology between their respective RING finger domains. Here we demonstrate that MdmX acts as a ubiquitin ligase in vitro, being capable of autoubiquitination, as well as mediating the ubiquitination of p53. The addition of Mdm2 to in vitro ubiquitination assays containing MdmX results in a synergistic increase of ubiquitin conjugation. Analysis of the resulting ubiquitin conjugates reveals that this observed synergy reflects an increase in Mdm2 ubiquitination. This study also suggests that ubiquitination of Mdm2 and MdmX may not serve as a signal for degradation, as we show that each are capable of synthesizing non-lysine 48 polyubiquitin chains and, in fact, utilize multiple lysine linkages. Taken together, these findings suggest a more active role for MdmX in the Mdm2-MdmX-p53 regulatory network than has been proposed previously.