Posttranslational protein modification by ubiquitin (Ub) is a central eukaryotic mechanism that regulates a plethora of physiological processes. Recent studies unveiled an unconventional type of ubiquitination mediated by the SidE family of Legionella pneumophila effectors, such as SdeA, that catalyzes the conjugation of Ub to a serine residue of target proteins via a phosphoribosyl linker (hence named PR-ubiquitination). Comparable to the deubiquitinases (DUBs) in the canonical ubiquitination pathway, here we show that two Legionella effectors, named DupA (deubiquitinase for PR-ubiquitination) and DupB, reverse PR-ubiquitination by specific removal of phosphoribosyl-Ub (PR-Ub) from substrates. Both DupA and DupB are fully capable of rescuing the Golgi fragmentation phenotype caused by exogenous expression of SdeA in mammalian cells. We further show that deletion of these two genes results in significant accumulation of PR-ubiquitinated species in host cells infected with Legionella. In addition, we have identified a list of specific PR-ubiquitinated host targets and show that DupA and DupB play a role in modulating the association of PR-ubiquitinated host targets with Legionella containing vacuoles (LCV). Together, our data establish a complete PR-ubiquitination and deubiquitination cycle and demonstrate the intricate control that Legionella has over this unusual Ub-dependent posttranslational modification.\n\nStatement of significanceUbiquitination is a vital posttranslational modification in eukaryotes. A variety of microbial pathogens exploit this pathway during their infection. Legionella pneumophila, the causative bacterial pathogen of Legionnaires disease, has been show to hijack host ubiquitination pathway via a large number of effectors. Recent studies revealed a family of effectors catalyzing a novel type of Ub-dependent posttranslational modification, namely PR-ubiquitination. Here we report two new players, DupA and DupB, involved in this unconventional pathway. We found that DupA and DupB function as PR-Ub specific DUBs and play a role in regulating the PR-ubiquitination levels of host targets. Our results not only provide an expanding view of the PR-ubiquitination pathway, but may also facilitate the future identification of PR-ubiquitination pathways in eukaryotes.