Diet-induced obesity is associated to an imbalance in the normal gut microbiota composition. Resveratrol and quercetin, widely known for their health beneficial properties, have low bioavailability, and when they reach the colon, they are targets of the gut microbial ecosystem. Hence, the use of these molecules in obesity might be considered as a potential strategy to modulate intestinal bacterial composition. The purpose of this study was to determine whether trans-resveratrol and quercetin administration could counteract gut microbiota dysbiosis produced by high-fat sucrose diet (HFS) and, in turn, improve gut health. Wistar rats were randomised into four groups fed an HFS diet supplemented or not with trans-resveratrol [15 mg/kg body weight (BW)/day], quercetin (30 mg/kg BW/day) or a combination of both polyphenols at those doses. Administration of both polyphenols together prevented body weight gain and reduced serum insulin levels. Moreover, individual supplementation of trans-resveratrol and quercetin effectively reduced serum insulin levels and insulin resistance. Quercetin supplementation generated a great impact on gut microbiota composition at different taxonomic levels, attenuating Firmicutes/Bacteroidetes ratio and inhibiting the growth of bacterial species previously associated to diet-induced obesity (Erysipelotrichaceae, Bacillus, Eubacterium cylindroides). Overall, the administration of quercetin was found to be effective in lessening HFS-diet-induced gut microbiota dysbiosis. In contrast, trans-resveratrol supplementation alone or in combination with quercetin scarcely modified the profile of gut bacteria but acted at the intestinal level, altering the mRNA expression of tight-junction proteins and inflammation-associated genes.