This Review describes the significant progress that has been made recently in our understanding of the immunoregulatory role of deubiquitylation. Shao-Cong Sun discusses the deubiquitylating enzymes, in particular CYLD and A20, that have been shown to modulate innate and adaptive immunity.