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.