Tubulin undergoes various posttranslational modifications, including polyglutamylation, which is catalyzed by enzymes belonging to the tubulin tyrosine ligase-like protein (TTLL) family. A previously isolated Chlamydomonas reinhardtii mutant, tpg1, carries a mutation in a gene encoding a homologue of mammalian TTLL9 and displays lowered motility because of decreased polyglutamylation of axonemal tubulin. Here we identify a novel tpg1-like mutant, tpg2, which carries a mutation in the gene encoding FAP234, a flagella-associated protein of unknown function. Immunoprecipitation and sucrose density gradient centrifugation experiments show that FAP234 and TTLL9 form a complex. The mutant tpg1 retains FAP234 in the cell body and flagellar matrix but lacks it in the axoneme. In contrast, tpg2 lacks both TTLL9 and FAP234 in all fractions. In fla10, a temperature-sensitive mutant deficient in intraflagellar transport (IFT), both TTLL9 and FAP234 are lost from the flagellum at nonpermissive temperatures. These and other results suggest that FAP234 functions in stabilization and IFT-dependent transport of TTLL9. Both TTLL9 and FAP234 are conserved in most ciliated organisms. We propose that they constitute a polyglutamylation complex specialized for regulation of ciliary motility.