Axonemal dynein motors drive ciliary motility and can consist of up to twenty distinct components with a combined mass of ~2 MDa. In mammals, failure of dyneins to assemble within the axonemal superstructure leads to primary ciliary dyskinesia. Syndromic phenotypes include infertility, rhinitis, severe bronchial conditions, and situs inversus. Nineteen specific cytosolic factors (Dynein Axonemal Assembly Factors; DNAAFs) are necessary for axonemal dynein assembly, although the detailed mechanisms involved remain very unclear. Here, we identify the essential assembly factor DNAAF3 as a structural ortholog of S-adenosylmethionine-dependent methyltransferases. We demonstrate that dynein heavy chains, especially those forming the ciliary outer arms, are methylated on key residues within various nucleotide-binding sites and on microtubule-binding domain helices directly involved in the transition to low binding affinity. These variable modifications, which are generally missing in a Chlamydomonas null mutant for the DNAAF3 ortholog PF22 (DAB1), likely impact on motor mechanochemistry fine-tuning the activities of individual dynein complexes.