Pomegranate juice (PJ) and inulin have been reported to ameliorate diet-induced metabolic disorders by regulating gut microbiota dysbiosis. However, there was a lack of clinical evidence for the combined effects of PJ and inulin on regulating gut microbiota in individuals with metabolic disorders. A double-blind, parallel, randomized, placebo-controlled trial was conducted, and 68 overweight/obese individuals (25 ≤ BMI ≤ 35 kg/m) were randomly assigned to receive 200 mL/d PJ, PJ supplemented with inulin, or placebo for 3 weeks. Our results showed that PJ and PJ+inulin did not significantly alter the levels of anthropometric and blood biochemical indicators after 3 weeks of treatment. However, there was an increasingly significant impact from placebo to PJ to PJ+inulin on the composition of gut microbiota. Detailed bacterial abundance analysis further showed that PJ+inulin treatment more profoundly resulted in significant changes in the abundance of gut microbiota at each taxonomic level than PJ. Moreover, PJ+inulin treatment also promoted the production of microbiota-associated short-chain fatty acids and pomegranate polyphenol metabolites, which correlated with the abundance of the bacterial genus. Our results suggested that PJ supplemented with inulin modulates gut microbiota composition and thus promotes the production of microbiota-associated metabolites that exert potential beneficial effects in overweight/obese subjects.