Gene transcription and ubiquitin-mediated proteolysis are two processes that have seemingly nothing in common: transcription is the first step in the life of any protein and proteolysis the last. Despite the disparate nature of these processes, a growing body of evidence indicates that ubiquitin and the proteasome are intimately involved in gene control. Here, we discuss the deep mechanistic connections between transcription and the ubiquitin-proteasome system, and highlight how the intersection of these processes tightly controls expression of the genetic information.