Pathogenic bacteria commonly deploy enzymes to promote virulence. These enzymes can modulate the functions of host cell targets. While the actions of some enzymes can be very obvious (e.g., digesting plant cell walls), others have more subtle activities. Depending on the lifestyle of the bacteria, these subtle modifications can be crucially important for pathogenesis. In particular, if bacteria rely on a living host, subtle mechanisms to alter host cellular function are likely to dominate. Several bacterial virulence factors have evolved to use enzymatic deamidation as a subtle posttranslational mechanism to modify the functions of host protein targets. Deamidation is the irreversible conversion of the amino acids glutamine and asparagine to glutamic acid and aspartic acid, respectively. Interestingly, all currently characterized bacterial deamidases affect the function of the target protein by modifying a single glutamine residue in the sequence. Deamidation of target host proteins can disrupt host signaling and downstream processes by either activating or inactivating the target. Despite the subtlety of this modification, it has been shown to cause dramatic, context-dependent effects on host cells. Several crystal structures of bacterial deamidases have been solved. All are members of the papain-like superfamily and display a cysteine-based catalytic triad. However, these proteins form distinct structural subfamilies and feature combinations of modular domains of various functions. Based on the diverse pathogens that use deamidation as a mechanism to promote virulence and the recent identification of multiple deamidases, it is clear that this enzymatic activity is emerging as an important and widespread feature in bacterial pathogenesis.