Dietary fiber and polyphenols have been shown to possess antiobesity properties. However, their combined effects need further investigation. This study investigated the individual and combined effects of arabinoxylan oligosaccharides (AXOS) from rice bran and green tea polyphenols (GTP) in high-fat diet-induced obese mice. We found that the combination of AXOS and GTP (A + G) significantly reduced overall fat mass and improved lipid profiles, although the effects were not synergistic. AXOS and GTP regulated lipid metabolism in different tissues and exhibited counteractive effects on gut microbiota. AXOS decreased α diversity and promoted Bifidobacterium, with GTP counteracting these effects. In vitro fermentation confirmed that GTP counteracted AXOS-induced microbiota changes in a dose-dependent manner. This study highlights the potential of tailored combinations of dietary fiber and polyphenols to treat obesity while considering their complex microbial interplay.