Roux-en-Y gastric bypass (RYGB) has become a prominent therapeutic option for long-term treatment of morbid obesity and type 2 diabetes mellitus (T2D). Cross talk and pathogenetic consequences of RYGB-induced profound effects on metabolism and gut microbiome are poorly understood. The aim of the present study therefore was to characterize intra-individual changes of gut microbial composition before and 3 months after RYGB by metagenomic sequencing in morbidly obese patients (body mass index (BMI)>40 kg m - 2) with T2D. Subsequently, metagenomic data were correlated with clinical indices. Based on gene relative abundance profile, 1061 species, 729 genera, 44 phyla and 5127 KO (KEGG Orthology) were identified. Despite high diversity, bacteria could mostly be assigned to seven bacterial divisions. The overall metagenomic RYGB-induced shift was characterized by a reduction of Firmicutes and Bacteroidetes and an increase of Proteobacteria. Twenty-two microbial species and 11 genera were significantly altered by RYGB. Using principal component analysis, highly correlated species were assembled into two common components. Component 1 consisted of species that were mainly associated with BMI and C-reactive protein. This component was characterized by increased numbers of Proteobacterium Enterobacter cancerogenus and decreased Firmicutes Faecalibacterium prausnitzii and Coprococcus comes. Functional analysis of carbohydrate metabolism by KO revealed significant effects in 13 KOs assigned to phosphotransferase system. Spearmen's Rank correlation indicated an association of 10 species with plasma total- or low-density lipoprotein cholesterol, and 5 species with triglycerides. F. prausnitzii was directly correlated to fasting blood glucose. This is the first clinical demonstration of a profound and specific intra-individual modification of gut microbial composition by full metagenomic sequencing. A clear correlation exists of microbiome composition and gene function with an improvement in metabolic and inflammatory parameters. This will allow to develop new diagnostic and therapeutic strategies based on metagenomic sequencing of the human gut microbiome.