Mdmx (Mdm4) is established as an oncogene mainly through repression of the p53 tumour suppressor. On the other hand, anti-oncogenic functions for Mdmx have also been proposed, but the underlying regulatory pathways remain unknown. Investigations into the effect of inhibitors for the NEDD8 pathway in p53 activation, human cell morphology, and in cell motility during gastrulation in Xenopus embryos revealed an anti-invasive function of Mdmx. Through stabilisation and activation of the RhoA GTPase, Mdmx is required for the anti-invasive effects of NEDDylation inhibitors. Mechanistically, through its Zn finger domain, Mdmx preferentially interacts with the inactive GDP-form of RhoA. This protects RhoA from degradation and allows for RhoA targeting to the plasma membrane for its subsequent activation. The effect is transient, as prolonged NEDDylation inhibition targets Mdmx for degradation, which subsequently leads to RhoA destabilisation. Surprisingly, Mdmx degradation requires non-NEDDylated (inactive) Culin4A and the Mdm2 E3-ligase. This study reveals that Mdmx can control cell invasion through RhoA stabilisation/activation, which is potentially linked to the reported anti-oncogenic functions of Mdmx. As inhibitors of the NEDD8 pathway are in clinical trials, the status of Mdmx may be a critical determinant for the anti-tumour effects of these inhibitors.