Tubulin polyglutamylation is a modification that adds multiple glutamates to the gamma-carboxyl group of a glutamate residue in the C-terminal tails of alpha- and beta-tubulin [1, 2]. This modification has been implicated in the regulation of axonal transport and ciliary motility. However, its molecular function in cilia remains unknown. Here, using a novel Chlamydomonas reinhardtii mutant (tpg1) that lacks a homolog of human TTLL9, a glutamic acid ligase enzyme [3], we found that the lack of a long polyglutamate side chain in alpha-tubulin moderately weakens flagellar motility without noticeably impairing the axonemal structure. Furthermore, the double mutant of tpg1 with oda2, a mutation that leads to loss of outer-arm dynein, completely lacks motility. More surprisingly, when treated with protease and ATP, the axoneme of this paralyzed double mutant displayed faster microtubule sliding than the motile oda2 axoneme. These and other results suggest that polyglutamylation directly regulates microtubule-dynein interaction mainly by modulating the function of inner-arm dyneins.