Purpose Obesity, a worldwide health problem, is linked to an abnormal gut microbiota and is currently most effectively treated by bariatric surgery. Our aim was to characterize the microbiota of high-fat fed Sprague-Dawley rats when subjected to bariatric surgery (i.e., vertical sleeve gastrectomy) and posterior refeeding with either a high-fat or control diet. We hypothesized that bariatric surgery followed by the control diet was more effective in reverting the microbiota modifications caused by the high-fat diet when compared to either of the two factors alone. Methods Using next-generation sequencing of ribosomal RNA amplicons, we analyzed and compared the composition of the cecal microbiota after vertical sleeve gastrectomy with control groups representing non-operated rats, control fed, high-fat fed, and post-operative diet-switched animals. Rats were fed either a high-fat or control low-fat diet and were separated into three comparison groups after eight weeks comprising no surgery, sham surgery, and vertical sleeve gastrectomy. Half of the rats were then moved from the HFD to the control diet. Using next-generation sequencing of ribosomal RNA amplicons, we analyzed the composition of the cecal microbiota of rats allocated to the vertical sleeve gastrectomy group and compared it to that of the non-surgical, control fed, high-fat fed, and post-operative diet-switched groups. Additionally, we correlated different biological parameters with the genera exhibiting the highest variation in abundance between the groups. Results The high-fat diet was the strongest driver of altered taxonomic composition, relative microbial abundance, and diversity in the cecum. These effects were partially reversed in the diet-switched cohort, especially when combined with sleeve gastrectomy, resulting in increased diversity and shifting relative abundances. Several highly-affected genera were correlated with obesity-related parameters. Conclusions The dysbiotic state caused by high-fat diet was improved by the change to the lower fat, higher fiber control diet. Bariatric surgery contributed significantly and additively to the diet in restoring microbiome diversity and complexity. These results highlight the importance of dietary intervention following bariatric surgery for improved restoration of cecal diversity, as neither surgery nor change of diet alone had the same effects as when combined.