Polyglutamylation of tubulin has been implicated in several functions of microtubules, but the identification of the responsible enzyme(s) has been challenging. We found that the neuronal tubulin polyglutamylase is a protein complex containing a tubulin tyrosine ligase-like (TTLL) protein, TTLL1. TTLL1 is a member of a large family of proteins with a TTL homology domain, whose members could catalyze ligations of diverse amino acids to tubulins or other substrates. In the model protist Tetrahymena thermophila, two conserved types of polyglutamylases were characterized that differ in substrate preference and subcellular localization.