Phenol-rich foods consumption such as virgin olive oil (VOO) has been shown to have beneficial effects on cardiovascular diseases. The broader biochemical impact of VOO and phenol-enriched OOs remains, however, unclear. A randomized, double-blind, cross-over, controlled trial was performed with thirty-three hypercholesterolemic individuals who ingested for 3-weeks (25 mL/day): (1) an OO enriched with its own olive oil phenolic compounds (PCs) (500 ppm; FOO); (2) an OO enriched with its own olive oil PCs (250 ppm) plus thyme PCs (250 ppm; FOOT); and (3) a VOO with low phenolic content (80 ppm). Serum lipid and glycemic profiles, serum 1H-NMR spectroscopy-based metabolomics, endothelial function, blood pressure, and cardiovascular risk were measured. We combined OPLS-DA with machine learning modelling to identify metabolites discrimination of the treatment groups. Both phenol-enriched OO interventions decreased the levels of glutamine, creatinine, creatine, dimethylamine, and histidine in comparison to VOO one. In addition, FOOT decreased the plasma levels of glycine and DMSO2 compared to VOO, while FOO decreased the circulating alanine concentrations but increased the plasma levels of acetone and 3-HB compared to VOO. Based on these findings, phenol-enriched OOs were shown to result in a favorable shift in the circulating metabolic phenotype, inducing a reduction in metabolites associated with cardiometabolic diseases.