Maintaining home integrity by bacterial pathogens: Disruption for the sake of construction.

Caspases are often considered the final checkpoint for a pathogen to save its replicative niche from collapsing after cell death signaling has been initiated in response to infection. Two recent works (Li et al., 2021; Peng et al., 2022) found that pathogens inhibit host cell death by inactivating multiple caspases with a novel posttranslational modification.

Regulation of Phosphoribosyl-Linked Serine Ubiquitination by Deubiquitinases DupA and DupB.

The family of bacterial SidE enzymes catalyzes non-canonical phosphoribosyl-linked (PR) serine ubiquitination and promotes infectivity of Legionella pneumophila. Here, we describe identification of two bacterial effectors that reverse PR ubiquitination and are thus named deubiquitinases for PR ubiquitination (DUPs; DupA and DupB). Structural analyses revealed that DupA and SidE ubiquitin ligases harbor a highly homologous catalytic phosphodiesterase (PDE) domain. However, unlike SidE ubiquitin ligases, DupA displays increased affinity to PR-ubiquitinated substrates, which allows DupA to cleave PR ubiquitin from substrates. Interfering with DupA-ubiquitin binding switches its activity toward SidE-type ligase. Given the high affinity of DupA to PR-ubiquitinated substrates, we exploited a catalytically inactive DupA mutant to trap and identify more than 180 PR-ubiquitinated host proteins in Legionella-infected cells. Proteins involved in endoplasmic reticulum (ER) fragmentation and membrane recruitment to Legionella-containing vacuoles (LCV) emerged as major SidE targets. The global map of PR-ubiquitinated substrates provides critical insights into host-pathogen interactions during Legionella infection.

Legionella pneumophila exploits the endo-lysosomal network for phagosome biogenesis by co-opting SUMOylated Rab7.

Legionella pneumophila strains harboring wild-type rpsL such as Lp02rpsLWT cannot replicate in mouse bone marrow-derived macrophages (BMDMs) due to induction of extensive lysosome damage and apoptosis. The bacterial factor directly responsible for inducing such cell death and the host factor involved in initiating the signaling cascade that leads to lysosome damage remain unknown. Similarly, host factors that may alleviate cell death induced by these bacterial strains have not yet been investigated. Using a genome-wide CRISPR/Cas9 screening, we identified Hmg20a and Nol9 as host factors important for restricting strain Lp02rpsLWT in BMDMs. Depletion of Hmg20a protects macrophages from infection-induced lysosomal damage and apoptosis, allowing productive bacterial replication. The restriction imposed by Hmg20a was mediated by repressing the expression of several endo-lysosomal proteins, including the small GTPase Rab7. We found that SUMOylated Rab7 is recruited to the bacterial phagosome via SulF, a Dot/Icm effector that harbors a SUMO-interacting motif (SIM). Moreover, overexpression of Rab7 rescues intracellular growth of strain Lp02rpsLWT in BMDMs. Our results establish that L. pneumophila exploits the lysosomal network for the biogenesis of its phagosome in BMDMs.

Regulation of phosphoribosyl ubiquitination by a calmodulin-dependent glutamylase.

The bacterial pathogen Legionella pneumophila creates an intracellular niche permissive for its replication by extensively modulating host-cell functions using hundreds of effector proteins delivered by its Dot/Icm secretion system1. Among these, members of the SidE family (SidEs) regulate several cellular processes through a unique phosphoribosyl ubiquitination mechanism that bypasses the canonical ubiquitination machinery2-4. The activity of SidEs is regulated by another Dot/Icm effector known as SidJ5; however, the mechanism of this regulation is not completely understood6,7. Here we demonstrate that SidJ inhibits the activity of SidEs by inducing the covalent attachment of glutamate moieties to SdeA-a member of the SidE family-at E860, one of the catalytic residues that is required for the mono-ADP-ribosyltransferase activity involved in ubiquitin activation2. This inhibition by SidJ is spatially restricted in host cells because its activity requires the eukaryote-specific protein calmodulin (CaM). We solved a structure of SidJ-CaM in complex with AMP and found that the ATP used in this reaction is cleaved at the α-phosphate position by SidJ, which-in the absence of glutamate or modifiable SdeA-undergoes self-AMPylation. Our results reveal a mechanism of regulation in bacterial pathogenicity in which a glutamylation reaction that inhibits the activity of virulence factors is activated by host-factor-dependent acyl-adenylation.

Coxiella burnetii inhibits host immunity by a protein phosphatase adapted from glycolysis.

Coxiella burnetii is a bacterial pathogen that replicates within host cells by establishing a membrane-bound niche called the Coxiella-containing vacuole. Biogenesis of this compartment requires effectors of its Dot/Icm type IV secretion system. A large cohort of such effectors has been identified, but the function of most of them remain elusive. Here, by a cell-based functional screening, we identified the effector Cbu0513 (designated as CinF) as an inhibitor of NF-κB signaling. CinF is highly similar to a fructose-1,6-bisphosphate (FBP) aldolase/phosphatase present in diverse bacteria. Further study reveals that unlike its ortholog from Sulfolobus tokodaii, CinF does not exhibit FBP phosphatase activity. Instead, it functions as a protein phosphatase that specifically dephosphorylates and stabilizes IκBα. The IκBα phosphatase activity is essential for the role of CinF in C. burnetii virulence. Our results establish that C. burnetii utilizes a protein adapted from sugar metabolism to subvert host immunity.

Legionella pneumophila regulates the activity of UBE2N by deamidase-mediated deubiquitination.

The Legionella pneumophila effector MavC induces ubiquitination of the E2 ubiquitin-conjugating enzyme UBE2N by transglutamination, thereby abolishing its function in the synthesis of K63 -type polyubiquitin chains. The inhibition of UBE2N activity creates a conundrum because this E2 enzyme is important in multiple signaling pathways, including some that are important for intracellular L. pneumophila replication. Here, we show that prolonged inhibition of UBE2N activity by MavC restricts intracellular bacterial replication and that the activity of UBE2N is restored by MvcA, an ortholog of MavC (50% identity) with ubiquitin deamidase activity. MvcA functions to deubiquitinate UBE2N-Ub using the same catalytic triad required for its deamidase activity. Structural analysis of the MvcA-UBE2N-Ub complex reveals a crucial role of the insertion domain in MvcA in substrate recognition. Our study establishes a deubiquitination mechanism catalyzed by a deamidase, which, together with MavC, imposes temporal regulation of the activity of UBE2N during L. pneumophila infection.

Insights into catalysis and function of phosphoribosyl-linked serine ubiquitination.

Conventional ubiquitination regulates key cellular processes by catalysing the ATP-dependent formation of an isopeptide bond between ubiquitin (Ub) and primary amines in substrate proteins 1 . Recently, the SidE family of bacterial effector proteins (SdeA, SdeB, SdeC and SidE) from pathogenic Legionella pneumophila were shown to use NAD+ to mediate phosphoribosyl-linked ubiquitination of serine residues in host proteins2, 3. However, the molecular architecture of the catalytic platform that enables this complex multistep process remains unknown. Here we describe the structure of the catalytic core of SdeA, comprising mono-ADP-ribosyltransferase (mART) and phosphodiesterase (PDE) domains, and shed light on the activity of two distinct catalytic sites for serine ubiquitination. The mART catalytic site is composed of an α-helical lobe (AHL) that, together with the mART core, creates a chamber for NAD+ binding and ADP-ribosylation of ubiquitin. The catalytic site in the PDE domain cleaves ADP-ribosylated ubiquitin to phosphoribosyl ubiquitin (PR-Ub) and mediates a two-step PR-Ub transfer reaction: first to a catalytic histidine 277 (forming a transient SdeA H277-PR-Ub intermediate) and subsequently to a serine residue in host proteins. Structural analysis revealed a substrate binding cleft in the PDE domain, juxtaposed with the catalytic site, that is essential for positioning serines for ubiquitination. Using degenerate substrate peptides and newly identified ubiquitination sites in RTN4B, we show that disordered polypeptides with hydrophobic residues surrounding the target serine residues are preferred substrates for SdeA ubiquitination. Infection studies with L. pneumophila expressing substrate-binding mutants of SdeA revealed that substrate ubiquitination, rather than modification of the cellular ubiquitin pool, determines the pathophysiological effect of SdeA during acute bacterial infection.

Mechanism of phosphoribosyl-ubiquitination mediated by a single Legionella effector.

Ubiquitination is a post-translational modification that regulates many cellular processes in eukaryotes1-4. The conventional ubiquitination cascade culminates in a covalent linkage between the C terminus of ubiquitin (Ub) and a target protein, usually on a lysine side chain1,5. Recent studies of the Legionella pneumophila SidE family of effector proteins revealed a ubiquitination method in which a phosphoribosyl ubiquitin (PR-Ub) is conjugated to a serine residue on substrates via a phosphodiester bond6-8. Here we present the crystal structure of a fragment of the SidE family member SdeA that retains ubiquitination activity, and determine the mechanism of this unique post-translational modification. The structure reveals that the catalytic module contains two distinct functional units: a phosphodiesterase domain and a mono-ADP-ribosyltransferase domain. Biochemical analysis shows that the mono-ADP-ribosyltransferase domain-mediated conversion of Ub to ADP-ribosylated Ub (ADPR-Ub) and the phosphodiesterase domain-mediated ligation of PR-Ub to substrates are two independent activities of SdeA. Furthermore, we present two crystal structures of a homologous phosphodiesterase domain from the SidE family member SdeD 9 in complexes with Ub and ADPR-Ub. The structures suggest a mechanism for how SdeA processes ADPR-Ub to PR-Ub and AMP, and conjugates PR-Ub to a serine residue in substrates. Our study establishes the molecular mechanism of phosphoribosyl-linked ubiquitination and will enable future studies of this unusual type of ubiquitination in eukaryotes.

Uncovering the Structural Basis of a New Twist in Protein Ubiquitination.

Members of the SidE effector family from Legionella pneumophila represent a new paradigm in the ubiquitin world. These enzymes catalyze ubiquitination of target proteins via a mechanism different from that of conventional E1-E2-E3 biochemistry and play important roles in L. pneumophila virulence. They combine mono-ADP-ribosylation and phosphodiesterase activities to attach ubiquitin onto substrates, in great contrast to the orthodox pathway. A series of recent structural and mechanistic studies have clarified the action of these enzymes. Herein, we summarize the key insights into the structure and function of these proteins, emphasizing their modular nature, and discuss the biochemical implications of these proteins as well as areas of further exploration.

Ubiquitination by a Mycobacterium protein that mimics E1 and E3 activities.

Mycobacterium tuberculosis (Mtb) has evolved various strategies to co-opt the host ubiquitin network to facilitate its proliferation. In the current issue of EMBO Reports, Liu and colleagues (Wang et al, 2021) demonstrate that the Mtb kinase PknG catalyzes ubiquitination by an unprecedented mechanism wherein the reaction starts by ATP hydrolysis occurring at the α-phosphate position, leading to covalent attachment of the modifier to Lys82 of the E2 conjugation enzyme UbcH7. Ubiquitin is then delivered to host proteins important for immunity by a putative peptidase activity also embedded in PknG. This novel activity of PknG expands our understanding of protein ubiquitination mechanisms, which may be harnessed to identify potential therapeutics for fighting Mtb infection.

Modulation of phagosome phosphoinositide dynamics by a Legionella phosphoinositide 3-kinase.

The phagosome harboring the bacterial pathogen Legionella pneumophila is known to be enriched with phosphatidylinositol 4-phosphate (PtdIns4P), which is important for anchoring a subset of its virulence factors and potentially for signaling events implicated in the biogenesis of the Legionella-containing vacuole (LCV) that supports intracellular bacterial growth. Here we demonstrate that the effector MavQ is a phosphoinositide 3-kinase that specifically catalyzes the conversion of phosphatidylinositol (PtdIns) into PtdIns3P. The product of MavQ is subsequently phosphorylated by the effector LepB to yield PtdIns(3,4)P2, whose 3-phosphate is then removed by another effector SidF to generate PtdIns4P. We also show that MavQ is associated with the LCV and the ∆mavQ mutant displays phenotypes in the anchoring of a PtdIns4P-binding effector similar to those of ∆lepB or ∆sidF mutants. Our results establish a mechanism of de novo PtdIns4P biosynthesis by L. pneumophila via a catalysis axis comprised of MavQ, LepB, and SidF on the surface of its phagosome.

Ubiquitination independent of E1 and E2 enzymes by bacterial effectors.

Signalling by ubiquitination regulates virtually every cellular process in eukaryotes. Covalent attachment of ubiquitin to a substrate is catalysed by the E1, E2 and E3 three-enzyme cascade, which links the carboxy terminus of ubiquitin to the ε-amino group of, in most cases, a lysine of the substrate via an isopeptide bond. Given the essential roles of ubiquitination in the regulation of the immune system, it is not surprising that the ubiquitination network is a common target for diverse infectious agents. For example, many bacterial pathogens exploit ubiquitin signalling using virulence factors that function as E3 ligases, deubiquitinases or as enzymes that directly attack ubiquitin. The bacterial pathogen Legionella pneumophila utilizes approximately 300 effectors that modulate diverse host processes to create a permissive niche for its replication in phagocytes. Here we demonstrate that members of the SidE effector family of L. pneumophila ubiquitinate multiple Rab small GTPases associated with the endoplasmic reticulum. Moreover, we show that these proteins are capable of catalysing ubiquitination without the need for the E1 and E2 enzymes. A putative mono-ADP-ribosyltransferase motif critical for the ubiquitination activity is also essential for the role of the SidE family in intracellular bacterial replication in a protozoan host. The E1/E2-independent ubiquitination catalysed by these enzymes is energized by nicotinamide adenine dinucleotide, which activates ubiquitin by the formation of ADP-ribosylated ubiquitin. These results establish that ubiquitination can be catalysed by a single enzyme, the activity of which does not require ATP.

The bacterial deubiquitinase Ceg23 regulates the association of Lys-63-linked polyubiquitin molecules on the Legionella phagosome.

Legionella pneumophila is the causative agent of the lung malady Legionnaires' disease, it modulates host function to create a niche termed the Legionella-containing vacuole (LCV) that permits intracellular L. pneumophila replication. One important aspect of such modulation is the co-option of the host ubiquitin network with a panel of effector proteins. Here, using recombinantly expressed and purified proteins, analytic ultracentrifugation, structural analysis, and computational modeling, along with deubiquitinase (DUB), and bacterial infection assays, we found that the bacterial defective in organelle trafficking/intracellular multiplication effector Ceg23 is a member of the ovarian tumor (OTU) DUB family. We found that Ceg23 displays high specificity toward Lys-63-linked polyubiquitin chains and is localized on the LCV, where it removes ubiquitin moieties from proteins ubiquitinated by the Lys-63-chain type. Analysis of the crystal structure of a Ceg23 variant lacking two putative transmembrane domains at 2.80 Å resolution revealed that despite very limited homology to established members of the OTU family at the primary sequence level, Ceg23 harbors a catalytic motif resembling those associated with typical OTU-type DUBs. ceg23 deletion increased the association of Lys-63-linked polyubiquitin with the bacterial phagosome, indicating that Ceg23 regulates Lys-63-linked ubiquitin signaling on the LCV. In summary, our findings indicate that Ceg23 contributes to the regulation of the association of Lys-63 type polyubiquitin with the Legionella phagosome. Future identification of host substrates targeted by Ceg23 could clarify the roles of these polyubiquitin chains in the intracellular life cycle of L. pneumophila and Ceg23's role in bacterial virulence.

Mechanism of inhibition of retromer transport by the bacterial effector RidL.

Retrograde vesicle trafficking pathways are responsible for returning membrane-associated components from endosomes to the Golgi apparatus and the endoplasmic reticulum (ER), and they are critical for maintaining organelle identity, lipid homeostasis, and many other cellular functions. The retrograde transport pathway has emerged as an important target for intravacuolar bacterial pathogens. The opportunistic pathogen Legionella pneumophila exploits both the secretory and recycling branches of the vesicle transport pathway for intracellular bacterial proliferation. Its Dot/Icm effector RidL inhibits the activity of the retromer by directly engaging retromer components. However, the mechanism underlying such inhibition remains unknown. Here we present the crystal structure of RidL in complex with VPS29, a subunit of the retromer. Our results demonstrate that RidL binds to a highly conserved hydrophobic pocket of VPS29. This interaction is critical for endosomal recruitment of RidL and for its inhibitory effects. RidL inhibits retromer activity by direct competition, in which it occupies the VPS29-binding site of the essential retromer regulator TBC1d5. The mechanism of retromer inhibition by RidL reveals a hotspot on VPS29 critical for recognition by its regulators that is also exploited by pathogens, and provides a structural basis for the development of small molecule inhibitors against the retromer.

The Two Deubiquitinating Enzymes from Chlamydia trachomatis Have Distinct Ubiquitin Recognition Properties.

Chlamydia trachomatis is the cause of several diseases such as sexually transmitted urogenital disease and ocular trachoma. The pathogen contains a small genome yet, upon infection, expresses two enzymes with deubiquitinating activity, termed ChlaDUB1 and ChlaDUB2, presumed to have redundant deubiquitinase (DUB) function because of the similarity of the primary structure of their catalytic domain. Previous studies have led to structural characterization of the enzymatic properties of ChlaDUB1; however, ChlaDUB2 has yet to be investigated thoroughly. In this study, we investigated the deubiquitinase properties of ChlaDUB2 and compared them to those of ChlaDUB1. This revealed a distinct difference in hydrolytic activity with regard to di- and polyubiquitin chains while showing similar ability to cleave a monoubiquitin-based substrate, ubiquitin aminomethylcoumarin (Ub-AMC). ChlaDUB2 was unable to cleave a diubiquitin substrate efficiently, whereas ChlaDUB1 could rapidly hydrolyze this substrate like a prototypical prokaryotic DUB, SdeA. With polyubiquitinated green fluorescent protein substrate (GFP-Ubn), whereas ChlaDUB1 efficiently disassembled the polyubiquitin chains into the monoubiquitin product, the deubiquitination activity of ChlaDUB2, while showing depletion of the substrate, did not produce appreciable levels of the monoubiquitin product. We report the structures of a catalytic construct of ChlaDUB2 and its complex with ubiquitin propargyl amide. These structures revealed differences in residues involved in substrate recognition between the two Chlamydia DUBs. On the basis of the structures, we conclude that the distal ubiquitin binding is equivalent between the two DUBs, consistent with the Ub-AMC activity result. Therefore, the difference in activity with longer ubiquitinated substrates may be due to the differential recognition of these substrates involving additional ubiquitin binding sites.

Fluorescent Probes for Monitoring Serine Ubiquitination.

In a radical departure from the classical E1-E2-E3 three-enzyme mediated ubiquitination of eukaryotes, the recently described bacterial enzymes of the SidE family of Legionella pneumophila effectors utilize NAD+ to ligate ubiquitin onto target substrate proteins. This outcome is achieved via a two-step mechanism involving (1) ADP ribosylation of ubiquitin followed by (2) phosphotransfer to a target serine residue. Here, using fluorescent NAD+ analogues as well as synthetic substrate mimics, we have developed continuous assays enabling real-time monitoring of both steps of this mechanism. These assays are amenable to biochemical studies and high-throughput screening of inhibitors of these effectors, and the discovery and characterization of putative enzymes similar to members of the SidE family in other organisms. We also show their utility in studying enzymes that can reverse and inhibit this post-translational modification.

A Legionella Effector Disrupts Host Cytoskeletal Structure by Cleaving Actin.

Legionella pneumophila, the etiological agent of Legionnaires' disease, replicates intracellularly in protozoan and human hosts. Successful colonization and replication of this pathogen in host cells requires the Dot/Icm type IVB secretion system, which translocates approximately 300 effector proteins into the host cell to modulate various cellular processes. In this study, we identified RavK as a Dot/Icm substrate that targets the host cytoskeleton and reduces actin filament abundance in mammalian cells upon ectopic expression. RavK harbors an H95EXXH99 motif associated with diverse metalloproteases, which is essential for the inhibition of yeast growth and for the induction of cell rounding in HEK293T cells. We demonstrate that the actin protein itself is the cellular target of RavK and that this effector cleaves actin at a site between residues Thr351 and Phe352. Importantly, RavK-mediated actin cleavage also occurs during L. pneumophila infection. Cleavage by RavK abolishes the ability of actin to form polymers. Furthermore, an F352A mutation renders actin resistant to RavK-mediated cleavage; expression of the mutant in mammalian cells suppresses the cell rounding phenotype caused by RavK, further establishing that actin is the physiological substrate of RavK. Thus, L. pneumophila exploits components of the host cytoskeleton by multiple effectors with distinct mechanisms, highlighting the importance of modulating cellular processes governed by the actin cytoskeleton in the intracellular life cycle of this pathogen.

Molecular basis for the binding and modulation of V-ATPase by a bacterial effector protein.

Intracellular pathogenic bacteria evade the immune response by replicating within host cells. Legionella pneumophila, the causative agent of Legionnaires' Disease, makes use of numerous effector proteins to construct a niche supportive of its replication within phagocytic cells. The L. pneumophila effector SidK was identified in a screen for proteins that reduce the activity of the proton pumping vacuolar-type ATPases (V-ATPases) when expressed in the yeast Saccharomyces cerevisae. SidK is secreted by L. pneumophila in the early stages of infection and by binding to and inhibiting the V-ATPase, SidK reduces phagosomal acidification and promotes survival of the bacterium inside macrophages. We determined crystal structures of the N-terminal region of SidK at 2.3 Å resolution and used single particle electron cryomicroscopy (cryo-EM) to determine structures of V-ATPase:SidK complexes at ~6.8 Å resolution. SidK is a flexible and elongated protein composed of an α-helical region that interacts with subunit A of the V-ATPase and a second region of unknown function that is flexibly-tethered to the first. SidK binds V-ATPase strongly by interacting via two α-helical bundles at its N terminus with subunit A. In vitro activity assays show that SidK does not inhibit the V-ATPase completely, but reduces its activity by ~40%, consistent with the partial V-ATPase deficiency phenotype its expression causes in yeast. The cryo-EM analysis shows that SidK reduces the flexibility of the A-subunit that is in the 'open' conformation. Fluorescence experiments indicate that SidK binding decreases the affinity of V-ATPase for a fluorescent analogue of ATP. Together, these results reveal the structural basis for the fine-tuning of V-ATPase activity by SidK.

AidB, a Novel Thermostable N-Acylhomoserine Lactonase from the Bacterium Bosea sp.

Many Gram-negative bacteria employ N-acylhomoserine lactones (AHLs) as quorum-sensing (QS) signal molecules to regulate virulence expression in a density-dependent manner. Quorum quenching (QQ) via enzymatic inactivation of AHLs is a promising strategy to reduce bacterial infections and drug resistance. Herein, a thermostable AHL lactonase (AidB), which could degrade different AHLs, with or without a substitution of carbonyl or hydroxyl at the C-3 position, was identified from the soil bacterium Bosea sp. strain F3-2. Ultrahigh-performance liquid chromatography analysis demonstrated that AidB is an AHL lactonase that hydrolyzes the ester bond of the homoserine lactone (HSL) ring. AidB was thermostable in the range 30 to 80°C and showed maximum activity after preincubation at 60°C for 30 min. The optimum temperature of AidB was 60°C, and the enzyme could be stably stored in double-distilled water (ddH2O) at 4°C or room temperature. AidB homologs were found only in Rhizobiales and Rhodospirillales of the Alphaproteobacteria AidB from Agrobacterium tumefaciens and AidB from Rhizobium multihospitium (with amino acid identities of 50.6% and 52.8% to AidB, respectively) also showed thermostable AHL degradation activity. When introduced into bacteria, plasmid-expressed AidB attenuated pyocyanin production by Pseudomonas aeruginosa PAO1 and the pathogenicity of Pectobacterium carotovorum subsp. carotovorum Z3-3, suggesting that AidB is a potential therapeutic agent by degrading AHLs.IMPORTANCE A quorum-sensing system using AHLs as the signal in many bacterial pathogens is a critical virulence regulator and an attractive target for anti-infective drugs. In this work, we identified a novel AHL lactonase, AidB, from a soil bacterial strain, Bosea sp. F3-2. The expression of aidB reduced the production of AHL signals and QS-dependent virulence factors in Pseudomonas aeruginosa and Pectobacterium carotovorum The homologs of AidB with AHL-degrading activities were found only in several genera belonging to the Alphaproteobacteria Remarkably, AidB is a thermostable enzyme that retained its catalytic activity after treatment at 80°C for 30 min and exhibits reliable storage stability at both 4°C and room temperature. These properties might make it more suitable for practical application.

Structural basis of substrate recognition by a bacterial deubiquitinase important for dynamics of phagosome ubiquitination.

Manipulation of the host's ubiquitin network is emerging as an important strategy for counteracting and repurposing the posttranslational modification machineries of the host by pathogens. Ubiquitin E3 ligases encoded by infectious agents are well known, as are a variety of viral deubiquitinases (DUBs). Bacterial DUBs have been discovered, but little is known about the structure and mechanism underlying their ubiquitin recognition. In this report, we found that members of the Legionella pneumophila SidE effector family harbor a DUB module important for ubiquitin dynamics on the bacterial phagosome. Structural analysis of this domain alone and in complex with ubiquitin vinyl methyl ester (Ub-VME) reveals unique molecular contacts used in ubiquitin recognition. Instead of relying on the Ile44 patch of ubiquitin, as commonly used in eukaryotic counterparts, the SdeADub module engages Gln40 of ubiquitin. The architecture of the active-site cleft presents an open arrangement with conformational plasticity, permitting deubiquitination of three of the most abundant polyubiquitin chains, with a distinct preference for Lys63 linkages. We have shown that this preference enables efficient removal of Lys63 linkages from the phagosomal surface. Remarkably, the structure reveals by far the most parsimonious use of molecular contacts to achieve deubiquitination, with less than 1,000 Å(2) of accessible surface area buried upon complex formation with ubiquitin. This type of molecular recognition appears to enable dual specificity toward ubiquitin and the ubiquitin-like modifier NEDD8.