Genomic medicine is an emerging paradigm for disease diagnosis and management that incorporates individual genome sequence information based on and identified by next-generation sequencing. Here we report on the initial experience in implementing genomic medicine for inherited diseases in a large children’s hospital. In two families, next-generation sequencing identified molecular diagnoses that had not been disclosed by years of traditional diagnostic tests. Two sisters with progressive ataxia were found to have a mutation in aprataxin gene (APTX c.717G > A, p.Trp239X) and were treated with oral Coenzyme Q10. Two brothers with intellectual disability, dysmorphic features, doughy skin, and truncal obesity were found to have autosomal recessive cutis laxa caused by mutations in pyrroline-5-carboxylate reductase, type 1 (PYCR1 c.120_121delCA). Pediatric genomic medicine appears to enable early diagnosis of inherited diseases that feature clinical or genetic heterogeneity and it may allow for targeted treatment. We discuss several bottlenecks to improving care though genomic medicine, as well as potential solutions.