Polyglutamylation is a post-translational modification in which glutamate side chains of variable lengths are formed on the modified protein. It is evolutionarily conserved from protists to mammals and its most prominent substrate is tubulin, the microtubule (MT) building block. Various polyglutamylation states of MTs can be distinguished within a single cell and they are also characteristic of specific cell types or organelles. Polyglutamylation has been proposed to be involved in the functional adaptation of MTs, as it occurs within the carboxy-terminal tubulin tails that participate directly in the binding of many structural and motor MT-associated proteins. The discovery of a new family of enzymes that catalyse this modification has brought new insight into the mechanism of polyglutamylation and now allows for direct functional studies of the role of tubulin polyglutamylation. Moreover, the recent identification of new substrates of polyglutamylation indicates that this post-translational modification could be a potential regulator of diverse cellular processes.