Most individuals with rare diseases initially consult their primary care physician. For a subset of rare diseases, efficient diagnostic pathways are available. However, ultra-rare diseases often require both expert clinical knowledge and comprehensive genetic diagnostics, which poses structural challenges for public healthcare systems. To address these challenges within Germany, a novel structured diagnostic concept, based on multidisciplinary expertise at established university hospital centers for rare diseases (CRDs), was evaluated in the three year prospective study TRANSLATE NAMSE. A key goal of TRANSLATE NAMSE was to assess the clinical value of exome sequencing (ES) in the ultra-rare disease population. The aims of the present study were to perform a systematic investigation of the phenotypic and molecular genetic data of TRANSLATE NAMSE patients who had undergone ES in order to determine the yield of both ultra-rare diagnoses and novel gene-disease associations; and determine whether the complementary use of machine learning and artificial intelligence (AI) tools improved diagnostic effectiveness and efficiency. ES was performed for 1,577 patients (268 adult and 1,309 pediatric). Molecular genetic diagnoses were established in 499 patients (74 adult and 425 pediatric). A total of 370 distinct molecular genetic causes were established. The majority of these concerned known disorders, most of which were ultra-rare. During the diagnostic process, 34 novel and 23 candidate genotype-phenotype associations were delineated, mainly in individuals with neurodevelopmental disorders. To determine the likelihood that ES will lead to a molecular diagnosis in a given patient, based on the respective clinical features only, we developed a statistical framework called YieldPred. The genetic data of a subcohort of 224 individuals that also gave consent to the computer-assisted analysis of their facial images were processed with the AI tool Prioritization of Exome Data by Image Analysis (PEDIA) and showed superior performance in variant prioritization. The present analyses demonstrated that the novel structured diagnostic concept facilitated the identification of ultra-rare genetic disorders and novel gene-disease associations on a national level and that the machine learning and AI tools improved diagnostic effectiveness and efficiency for ultra-rare genetic disorders.