One of the challenges raised by next generation sequencing (NGS) is the identification of clinically relevant mutations among all the genetic variation found in an individual. Network biology has emerged as an integrative and systems-level approach for the interpretation of genome data in the context of health and disease. Network biology can provide insightful models for genetic phenomena such as penetrance, epistasis, and modes of inheritance, all of which are integral aspects of Mendelian and complex diseases. Moreover, it can shed light on disease mechanisms via the identification of modules perturbed in those diseases. Current challenges include understanding disease as a result of the interplay between environmental and genetic perturbations and assessing the impact of personal sequence variations in the context of networks. Full realization of the potential of personal genomics will benefit from network biology approaches that aim to uncover the mechanisms underlying disease pathogenesis, identify new biomarkers, and guide personalized therapeutic interventions.