Protein ubiquitination has been identified as a regulatory mechanism in key cellular activities, and deubiquitination is recognized as an important step in processes governed by ubiquitin and ubiquitin-like modifiers. Viruses are known to target ubiquitin and ubiquitin-like modifier pathways using various strategies, including the recruitment of host deubiquitinating enzymes. Deubiquitinating activities have recently been described for proteins from three different virus families (adenovirus, coronavirus and herpesvirus), and predicted for others. This review centers on structural-functional aspects that characterize the confirmed viral deubiquitinating enzymes, and their relationships to established families of cellular deubiquitinating enzymes.