Tubulin undergoes glutamylation, a conserved posttranslational modification of poorly understood function. We show here that in the ciliate Tetrahymena, most of the microtubule arrays contain glutamylated tubulin. However, the length of the polyglutamyl side chain is spatially regulated, with the longest side chains present on ciliary and basal body microtubules. We focused our efforts on the function of glutamylation on the alpha-tubulin subunit. By site-directed mutagenesis, we show that all six glutamates of the C-terminal tail domain of alpha-tubulin that provide potential sites for glutamylation are not essential but are needed for normal rates of cell multiplication and cilium-based functions (phagocytosis and cell motility). By comparative phylogeny and biochemical assays, we identify two conserved tubulin tyrosine ligase (TTL) domain proteins, Ttll1p and Ttll9p, as alpha-tubulin-preferring glutamyl ligase enzymes. In an in vitro microtubule glutamylation assay, Ttll1p showed a chain-initiating activity while Ttll9p had primarily a chain-elongating activity. GFP-Ttll1p localized mainly to basal bodies, while GFP-Ttll9p localized to cilia. Disruption of the TTLL1 and TTLL9 genes decreased the rates of cell multiplication and phagocytosis. Cells lacking both genes had fewer cortical microtubules and showed defects in the maturation of basal bodies. We conclude that glutamylation on alpha-tubulin is not essential but is required for efficiency of assembly and function of a subset of microtubule-based organelles. Furthermore, the spatial restriction of modifying enzymes appears to be a major mechanism that drives differential glutamylation at the subcellular level.