Defects of motile cilia cause primary ciliary dyskinesia (PCD), characterized by recurrent respiratory infections and male infertility. Using whole-exome resequencing and high-throughput mutation analysis, we identified recessive biallelic mutations in ZMYND10 in 14 families and mutations in the recently identified LRRC6 in 13 families. We show that ZMYND10 and LRRC6 interact and that certain ZMYND10 and LRRC6 mutations abrogate the interaction between the LRRC6 CS domain and the ZMYND10 C-terminal domain. Additionally, ZMYND10 and LRRC6 colocalize with the centriole markers SAS6 and PCM1. Mutations in ZMYND10 result in the absence of the axonemal protein components DNAH5 and DNALI1 from respiratory cilia. Animal models support the association between ZMYND10 and human PCD, given that zmynd10 knockdown in zebrafish caused ciliary paralysis leading to cystic kidneys and otolith defects and that knockdown in Xenopus interfered with ciliogenesis. Our findings suggest that a cytoplasmic protein complex containing ZMYND10 and LRRC6 is necessary for motile ciliary function.