Azoospermia affects 1% of men, and it can be due to: (i) hypothalamic-pituitary dysfunction, (ii) primary quantitative spermatogenic disturbances, (iii) urogenital duct obstruction. Known genetic factors contribute to all these categories, and genetic testing is part of the routine diagnostic workup of azoospermic men. The diagnostic yield of genetic tests in azoospermia is different in the different etiological categories, with the highest in Congenital Bilateral Absence of Vas Deferens (90%) and the lowest in Non-Obstructive Azoospermia (NOA) due to primary testicular failure (~30%). Whole-Exome Sequencing allowed the discovery of an increasing number of monogenic defects of NOA with a current list of 38 candidate genes. These genes are of potential clinical relevance for future gene panel-based screening. We classified these genes according to the associated-testicular histology underlying the NOA phenotype. The validation and the discovery of novel NOA genes will radically improve patient management. Interestingly, approximately 37% of candidate genes are shared in human male and female gonadal failure, implying that genetic counselling should be extended also to female family members of NOA patients.