Abstract Background The gut microbiome is altered in Crohn’s disease. Although individual taxa have been correlated with post-operative clinical course, global trends in microbial diversity have not been described in this context. Methods We collected mucosal biopsies from the terminal ileum and ascending colon during surgery and post-operative colonoscopy in 6 Crohn’s patients undergoing ileocolic resection (and 40 additional Crohn’s and healthy control patients undergoing either surgery or colonoscopy). Using next-generation sequencing technology, we profiled the gut microbiota in order to identify changes associated with remission or recurrence of inflammation. Results We performed 16S ribosomal profiling using 101 base-pair single-end sequencing on the Illumina GAIIx platform with deep coverage, at an average depth of 1.3 million high quality reads per sample. At the time of surgery, Crohn’s patients who would remain in remission were more similar to controls and more species-rich than Crohn’s patients with subsequent recurrence. Patients remaining in remission also exhibited greater stability of the microbiota through time. Conclusions These observations permitted an association of gut microbial profiles with probability of recurrence in this limited single-center study. These results suggest that profiling the gut microbiota may be useful in guiding treatment of Crohn’s patients undergoing surgery.