Epidemiological studies have shown protective effects of fruits and vegetables (F&V) in lowering the risk of developing cardiovascular diseases (CVD) and cancers. Plant-derived dietary fibre (non-digestible polysaccharides) and/or flavonoids may mediate the observed protective effects particularly through their interaction with the gut microbiota. The aim of this study was to assess the impact of fruit and vegetable (F&V) intake on gut microbiota, with an emphasis on the role of flavonoids, and further to explore relationships between microbiota and factors associated with CVD risk. In the study, a parallel design with 3 study groups, participants in the two intervention groups representing high-flavonoid (HF) and low flavonoid (LF) intakes were asked to increase their daily F&V intake by 2, 4 and 6 portions for a duration of 6 weeks each, while a third (control) group continued with their habitual diet. Faecal samples were collected at baseline and after each dose from 122 subjects. Faecal bacteria enumeration was performed by fluorescence in situ hybridisation (FISH). Correlations of dietary components, flavonoid intake and markers of CVD with bacterial numbers were also performed. A significant dose X treatment interaction was only found for Clostidium leptum-Ruminococcus bromii/flavefaciens with a significant increase after intake of 6 additional portions in the LF group. Correlation analysis of the data from all 122 subjects independent from dietary intervention indicated an inhibitory role of F&V intake, flavonoid content and sugars against the growth of potentially pathogenic clostridia. Additionally, we observed associations between certain bacterial populations and CVD risk factors including plasma TNF-α, plasma lipids and BMI/waist circumference.