Obesity is associated with the intestinal microbiota in humans but the underlying mechanisms are yet to be fully understood. Our previous phylogenetic study showed that the faecal microbiota profiles of nonobese versus obese and morbidly obese individuals differed. Here, we have extended this analysis with a characterization of the faecal metaproteome, in order to detect differences at a functional level. Proteins were extracted from crude faecal samples of 29 subjects, separated by 1D gel electrophoresis and characterized using RP LC–MS/MS. The peptide data were analyzed in database searches with two complementary algorithms, OMSSA and X!Tandem, to increase the number of identifications. Evolutionary genealogy of genes: nonsupervised orthologous groups (EggNOG) database searches resulted in the functional annotation of over 90% of the identified microbial and human proteins. Based on both bacterial and human proteins, a clear clustering of obese and nonobese samples was obtained that exceeded the phylogenetic separation in dimension. Moreover, integration of the metaproteomics and phylogenetic datasets revealed notably that the phylum Bacteroidetes was metabolically more active in the obese than nonobese subjects. Finally, significant correlations between clinical measurements and bacterial gene functions were identified. This study emphasizes the importance of integrating data of the host and microbiota to understand their interactions.