The core axoneme structure of both the motile cilium and sperm tail has the same ultrastructural 9 + 2 microtubular arrangement. Thus, it can be expected that genetic defects in motile cilia also have an effect on sperm tail formation. However, recent studies in human patients, animal models and model organisms have indicated that there are differences in components of specific structures within the cilia and sperm tail axonemes. Primary ciliary dyskinesia (PCD) is a genetic disease with symptoms caused by malfunction of motile cilia such as chronic nasal discharge, ear, nose and chest infections and pulmonary disease (bronchiectasis). Half of the patients also have situs inversus and in many cases male infertility has been reported. PCD genes have a role in motile cilia biogenesis, structure and function. To date mutations in over 40 genes have been identified cause PCD, but the exact effect of these mutations on spermatogenesis is poorly understood. Furthermore, mutations in several additional axonemal genes have recently been identified to cause a sperm-specific phenotype, termed multiple morphological abnormalities of the sperm flagella (MMAF). In this review, we discuss the association of PCD genes and other axonemal genes with male infertility, drawing particular attention to possible differences between their functions in motile cilia and sperm tails.