Protein modification by one or more ubiquitin chains serves a critical signalling function across a wide range of cellular processes. Specificity within this system is conferred by ubiquitin E3 ligases, which target the substrates. Their activity is balanced by deubiquitylating enzymes (DUBs), which remove ubiquitin from both substrates and ligases. The RING-CH ligases were initially identified as viral immunoevasins involved in the downregulation of immunoreceptors. Their cellular orthologues, the Membrane-Associated RING-CH (MARCH) family represent a subgroup of the classical RING genes. Unlike their viral counterparts, the cellular RING-CH proteins appear highly regulated, and one of these in particular, MARCH7, was of interest because of a potential role in neuronal development and lymphocyte proliferation. Difficulties in detection and expression of this orphan ligase lead us to search for cellular cofactors involved in MARCH7 stability. In this study, we show that MARCH7 readily undergoes autoubiquitylation and associates with two deubiquitylating enzymes - ubiquitin-specific protease (USP)9X in the cytosol and USP7 in the nucleus. Exogenous expression and short interfering RNA depletion experiments demonstrate that MARCH7 can be stabilized by both USP9X and USP7, which deubiquitylate MARCH7 in the cytosol and nucleus, respectively. We therefore demonstrate compartment-specific regulation of this E3 ligase through recruitment of site-specific DUBs.