Objectives: Preventing postoperative recurrence after ileocolonic resection (ICR) for Crohn's disease (CD) is challenging. Defining the disturbances of the microbial composition and community structure after ICR and their link with early disease recurrence is crucial. Design: Microbiota composition (fingerprinting and 16S rDNA sequencing) and community structure (correlation networks of bacterial species) were assessed from ileal mucosa sampled in 20 patients undergoing ICR and 6 months later during endoscopy from above (neoterminal ileum) and below (subanastomotic colon) the surgical anastomosis. Results: ICR had a dramatic effect on gut microbial ecosystem. At surgery, CD mucosa harboured a dysbiotic microbiota with high proportions of α/β Proteobacteria and Bacilli. Six months later, half of the patients had recurrent lesions at ileocolonoscopy and presented higher numbers of Lachnospiraceae. Recurrence of endoscopic lesions was associated with enrichment in Enterococcus durans while patients in remission had increased proportions of Dorea longicatena and Bacteroides plebeius. Structural differences were striking between recurrence and remission microbiota; while the microbiota of patients with CD recurrence exhibited a loose community structure, the microbiota of patients in remission displayed communities that were robustly correlated to each other. Microbiota colonising the neoterminal ileum and subanastomotic colon 6 months after ICR only differed in patients with recurrence. Conclusions: ICR modifies the gut microbiome. Remission after 6 months was associated with homogenous bacterial distribution around the anastomosis. Community structure and bacterial networks highlight target species, including Faecalibacterium prausnitzii and Ruminococcus gnavus, which may allow precise modulations of the overall microbial ecosystem towards remission pattern.