Evidence exists that the gut microbiota contributes to the alterations of lipid metabolism associated with high-fat diet (HFD). Moreover, the gut microbiota has been found to modulate the metabolism and absorption of dietary lipids, thereby affecting the formation of lipoproteins occurring at the intestinal level as well as systemically, though the pathophysiological implication of altered microbiota composition in HFD and its role in the development of atherosclerotic vascular disease (ATVD) remain to be better clarified. Recently, evidence has been collected indicating that supplementation with natural polyphenols and fibres accounts for an improvement of HFD-associated intestinal dysbiosis, thereby leading to improved lipidaemic profile. This study aimed to investigate the protective effect of a bergamot polyphenolic extract (BPE) containing 48% polyphenols enriched with albedo and pulp-derived micronized fibres (BMF) in the gut microbiota of HFD-induced dyslipidaemia. In particular, rats that received an HFD over a period of four consecutive weeks showed a significant increase in plasma cholesterol, triglycerides and plasma glucose compared to a normal-fat diet (NFD) group. This effect was accompanied by body weight increase and alteration of lipoprotein size and concentration, followed by high levels of MDA, a biomarker of lipid peroxidation. Treatment with a combination of BPE plus BMF (50/50%) resulted in a significant reduction in alterations of the metabolic parameters found in HFD-fed rats, an effect associated with increased size of lipoproteins. Furthermore, the effect of BPE plus BMF treatment on metabolic balance and lipoprotein size re-arrangement was associated with reduced gut-derived lipopolysaccharide (LPS) levels, an effect subsequent to improved gut microbiota as expressed by modulation of the Gram-negative bacteria Proteobacteria, as well as Firmicutes and Bacteroidetes. This study suggests that nutraceutical supplementation of HFD-fed rats with BPE and BMP or with their combination product leads to restored gut microbiota, an effect associated with lipoprotein size re-arrangement and better lipidaemic and metabolic profiles.