In this review, we discuss the growing literature demonstrating robust and pervasive associations between the microbiome and metabolome. We focus on the gut microbiome, which harbors the taxonomically most diverse and the largest collection of microorganisms in the human body. Methods for integrative analysis of these “omics” are under active investigation and we discuss the advances and challenges in the combined use of metabolomics and microbiome data. Findings from large consortia, including the Human Microbiome Project and Metagenomics of the Human Intestinal Tract (MetaHIT) and others demonstrate the impact of microbiome-metabolome interactions on human health. Mechanisms whereby the microbes residing in the human body interact with metabolites to impact disease risk are beginning to be elucidated, and discoveries in this area will likely be harnessed to develop preventive and treatment strategies for complex diseases.