Polyphenols are nonessential phytonutrients abundantly found in fruits and vegetables. A wealth of data from preclinical models and clinical trials consistently supports cardiometabolic benefits associated with dietary polyphenols in murine models and humans. Furthermore, a growing number of studies have shown that specific classes of polyphenols, such as proanthocyanidins (PACs) and ellagitannins, as well as the stilbenoid resveratrol, can alleviate several features of the metabolic syndrome. Moreover, mounting evidence points to the gut microbiota as a key mediator of the health benefits of polyphenols. In this review we summarize recent findings supporting the beneficial potential of polyphenols against cardiometabolic diseases, with a focus on the role of host-microbe interactions.