The importance of the gut microbiome in human health and disease is fully acknowledged. A perturbation in the equilibrium among the different microbial populations living in the gut (dysbiosis) has been associated with the development of several types of diseases. Modulation of the gut microbiome through dietary intervention is an emerging therapeutic and preventive strategy for many conditions. Nevertheless, interpersonal differences in response to therapeutic treatments or dietary regimens are often observed during clinical trials, and recent research has suggested that subject-specific features of the gut microbiota may be responsible. In this review, we summarize recent findings in personalized nutrition, highlighting how individualized characterization of the microbiome may assist in designing ad hoc tailored dietary intervention for disease treatment and prevention. Moreover, we discuss the limitations and challenges encountered in integrating patient-specific microbial data into clinical practice.