Cilia beating is powered by the inner and outer dynein arms (IDAs and ODAs). These multi-subunit macrocomplexes are arranged in two rows on each outer doublet along the entire cilium length, except its distal end. To generate cilia beating, the activity of ODAs and IDAs must be strictly regulated locally by interactions with the dynein arm-associated structures within each ciliary unit and coordinated globally in time and space between doublets and along the axoneme. Here, we provide evidence of a novel ciliary complex composed of two conserved WD-repeat proteins, Fap43p and Fap44p. This complex is adjacent to another WD-repeat protein, Fap57p, and most likely the two-headed inner dynein arm, IDA I1. Loss of either protein results in altered waveform, beat stroke and reduced swimming speed. The ciliary localization of Fap43p and Fap44p is interdependent in the ciliate Tetrahymena thermophila.