The core structure of motile cilia and flagella, the axoneme, is built from a stable population of doublet microtubules. This unique stability is brought about, at least in part, by a network of microtubule inner proteins (MIPs) that are bound to the luminal side of the microtubule walls. Rib72A and Rib72B were identified as MIPs in the motile cilia of the protist Tetrahymena thermophila. Loss of these proteins leads to ciliary defects and loss of additional MIPs. We performed mass spectrometry coupled with proteomic analysis and bioinformatics to identify the MIPs lost in RIB72A/B knockout Tetrahymena axonemes. We identified a number of candidate MIPs and pursued one, Fap115, for functional characterization. We find that loss of Fap115 results in disrupted cell swimming and aberrant ciliary beating. Cryo-electron tomography reveals that Fap115 localizes to MIP6a in the A-tubule of the doublet microtubules. Overall, our results highlight the complex relationship between MIPs, ciliary structure, and ciliary function.