Arbequina table olive (AO) consumption lowers blood pressure (BP) in spontaneously hypertensive rats (SHR). This study evaluates whether dietary supplementation with AO induced changes in the gut microbiota that are consistent with the purported antihypertensive effects. Wistar-Kyoto rats (WKY-c) and SHR-c received water, while SHR-o were supplemented by gavage with AO (3.85 g kg-1) for 7 weeks. Faecal microbiota was analysed by 16S rRNA gene sequencing. SHR-c showed increased Firmicutes and decreased Bacteroidetes compared to WKY-c. AO supplementation in SHR-o decreased BP by approximately 19 mmHg, and reduced plasmatic concentrations of malondialdehyde and angiotensin II. Moreover, reshaped faecal microbiota associated with antihypertensive activity by lowering Peptoniphilus and increasing Akkermansia, Sutterella, Allobaculum, Ruminococcus, and Oscillospira. Also promoted the growth of probiotic strains of Lactobacillus and Bifidobacterium and modified the relationship of Lactobacillus with other microorganisms, from competitive to symbiotic. In SHR, AO promotes a microbiota profile compatible with the antihypertensive effects of this food.