BACKGROUND & AIMS: We have limited knowledge about the association between the composition of the intestinal microbiota and clinical features of irritable bowel syndrome (IBS). We collected information on the fecal and mucosa-associated microbiota of patients with IBS and evaluated whether these were associated with symptoms. METHODS: We collected fecal and mucosal samples from adult patients who met the Rome III criteria for IBS at a secondary/tertiary care outpatient clinics in Sweden, as well as from healthy subjects. The exploratory set comprised 149 subjects (110 with IBS and 39 healthy subjects); 232 fecal samples and 59 mucosal biopsy samples were collected and analyzed by 16S ribosomal RNA targeted pyrosequencing. The validation set comprised 46 subjects (29 with IBS and 17 healthy subjects); 46 fecal samples, but no mucosal samples, were collected and analyzed. For each subject, we measured exhaled H-2 and CH4, oro-anal transit time, and the severity of psychological and gastrointestinal symptoms. Fecal methanogens were measured by quantitative polymerase chain reaction. Numerical ecology analyses and a machine learning procedure were used to analyze the data. RESULTS: Fecal microbiota showed covariation with mucosal adherent microbiota. By using classic approaches, we found no differences in fecal microbiota abundance or composition between patients with IBS vs healthy patients. A machine learning procedure, a computational statistical technique, allowed us to reduce the 16S ribosomal RNA data complexity into a microbial signature for severe IBS, consisting of 90 bacterial operational taxonomic units. We confirmed the robustness of the intestinal microbial signature for severe IBS in the validation set. The signature was able to discriminate between patients with severe symptoms, patients with mild/moderate symptoms, and healthy subjects. By using this intestinal microbiota signature, we found IBS symptom severity to be associated negatively with microbial richness, exhaled CH4, presence of methanogens, and enterotypes enriched with Clostridiales or Prevotella species. This microbiota signature could not be explained by differences in diet or use of medications. CONCLUSIONS: In analyzing fecal and mucosal microbiota from patients with IBS and healthy individuals, we identified an intestinal microbiota profile that is associated with the severity of IBS symptoms.