Gut microbiota metabolites have been mechanistically linked to inflammatory pathway activation and atherosclerosis, which are major causes of vascular stiffness (VS). Aiming to investigate if the gut microbiome might be involved in VS development, we performed a cross-sectional study (n = 3,087), nested within the population-based European Prospective Investigations into Cancer and Nutrition (EPIC) Potsdam. We investigated the correlation of the gut microbiota (alpha diversity and taxa abundance) with 3 vascular stiffness measures: carotid-femoral (PWV), aortic augmentation index (AIX) and ankle-brachial index (ABI). Shannon index was not significantly associated with VS but the number of observed Amplicon Sequence Variants (ASV) was positively associated with PWV and AIX. We found a total of 19 ASVs significantly associated with at least one VS measure in multivariable-adjusted models. One ASV (classified as Sutterella wadsworthensis) was associated with 2 VS measures, AIX (- 0.11 ± 0.04) and PWV (-0.14 ± 0.03). Other examples of ASVs associated with VS were Collinsella aerofaciens, previously reported to be affected by diet and Bacteroides uniformis, commercially available as probiotics. In conclusion, our study suggests a potential role of individual components of the gut microbiota in the aetiology of VS.