Unc-51-like kinase (ULK) family serine-threonine protein kinase homologues have been linked to the function of motile cilia in diverse species. Mutations in Fused/STK36 and ULK4 in mice resulted in hydrocephalus and other phenotypes consistent with ciliary defects. How either protein contributes to the assembly and function of motile cilia is not well understood. Here we studied the phenotypes of ULK4 and Fused gene knockout (KO) mutants in the flagellated protist Leishmania mexicana. Both KO mutants exhibited a variety of structural defects of the flagellum cytoskeleton. Biochemical approaches indicate spatial proximity of these proteins and indicate a direct interaction between the N-terminus of LmxULK4 and LmxFused. Both proteins display a dispersed localization throughout the cell body and flagellum, with enrichment near the flagellar base and tip. The stable expression of LmxULK4 was dependent on the presence of LmxFused. Fused/STK36 was previously shown to localize to mammalian motile cilia, and we demonstrate here that ULK4 also localizes to the motile cilia in mouse ependymal cells. Taken together these data suggest a model where the pseudokinase ULK4 is a positive regulator of the kinase Fused/ STK36 in a pathway required for stable assembly of motile cilia.