Primary ciliary dyskinesia (PCD) is an autosomal-recessive disorder resulting from the loss of normal ciliary function. Symptoms include neonatal respiratory distress, chronic sinusitis, bronchiectasis, situs inversus, and infertility. However, only 15 PCD-associated genes have been identified to cause male infertility to date. Owing to the genetic heterogeneity of PCD, comprehensive molecular genetic testing is not considered the standard of care. Here, we provide an update of the progress on the identification of genetic factors related to PCD associated with male infertility, summarizing the underlying molecular mechanisms, and discuss the clinical implications of these findings. Further research in this field will impact the diagnostic strategy for male infertility, enabling clinicians to provide patients with informed genetic counseling, and help to adopt the best course of treatment for developing directly targeted personalized medicine.