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 (DNAAFs) are necessary for axonemal dynein assembly although the detailed mechanisms involved remain very unclear. Here we identify the assembly factor DNAAF3 as a structural ortholog of S-adenosyl methionine-dependent methyltransferases. We further 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.