Many membrane proteins incur a folding problem during biosynthesis; only a fraction thereof is exported from the endoplasmic reticulum (ER), because quality control is stringent. This is also true for G protein-coupled receptors. Here, we identify the deubiquitinating enzyme Usp4 as an interaction partner of the A2a adenosine receptor, a Gs-coupled receptor. Usp4 binds to the carboxyl terminus of the A2A receptor and allows for its accumulation as deubiquinated protein. This relaxes ER quality control and enhances cell surface expression of functionally active receptor. The effect of Usp4 on the A2A receptor was specific because 1) it was not seen in C-terminally truncated versions of the receptor; 2) it was not mimicked by Usp14, another member of the ubiquitin-specific protease family; and 3) it was not seen with the metabotropic glutamate receptor-5, another G protein-coupled receptor with a high propensity for intracellular retention. These observations show that deubiquinating enzymes can regulate quality control in the ER.