Several risk factors are associated with gallstone disease after bariatric surgery, but the underlying pathophysiological mechanisms of gallstone formation are unclear. We hypothesize that gallstone formation after bariatric surgery is induced by different pathways compared with gallstone formation in the general population, since postoperative formation occurs rapidly in patients who did not develop gallstones in preceding years. To identify both pathophysiological and potentially protective mechanisms against postoperative gallstone formation, we compared the preoperative fasting metabolome, fecal microbiome, and liver and adipose tissue transcriptome obtained before or during bariatric surgery of obese patients with and without postoperative gallstones. In total, 88 patients were selected from the BARIA longitudinal cohort study. Within this group, 32 patients had postoperative gallstones within 2 years. Gut microbiota metagenomic analyses showed group differences in abundance of 41 bacterial species, particularly abundance of Lactobacillaceae and Enterobacteriaceae in patients without gallstones. Subcutaneous adipose tissue transcriptomic analyses revealed four genes that were suppressed in gallstone patients compared with patients without gallstones. These baseline gene expression and gut microbiota composition differences might relate to protective mechanisms against gallstone formation after bariatric surgery. Moreover, baseline fasting blood samples of patients with postoperative gallstones showed increased levels of several bile acids. Overall, we revealed different genes and bacteria associated with gallstones than those previously reported in the general population, supporting the hypothesis that gallstone formation after bariatric surgery follows a different trajectory. Further research is necessary to confirm the involvement of the bile acids, adipose tissue activity, and microbial species observed here.