Ubiquitylation is essential for signal transduction as well as cell division and differentiation in all eukaryotes. Substrate modifications range from a single ubiquitin molecule to complex polymeric chains, with different types of ubiquitylation often eliciting distinct outcomes. The recent identification of novel chain topologies has improved our understanding of how ubiquitylation establishes precise communication within cells. Here, we discuss how the increasing complexity of ubiquitylation is employed to ensure robust and faithful signal transduction in eukaryotic cells.