Consumption of refined high-fat, low-fiber diets promotes development of obesity and its associated consequences. Although genetics play an important role in dictating susceptibility to such obesogenic diets, mice with nearly uniform genetics exhibit marked heterogeneity in their extent of obesity in response to such diets. This suggests non-genetic determinants play a role in diet-induced obesity. Hence, we sought to identify parameters that predict, and/or correlate with, development of obesity in response to an obesogenic diet. We assayed behavior, metabolic parameters, inflammatory markers/cytokines, microbiota composition, and the fecal metaproteome, in a cohort of mice (n = 50) prior to, and the 8 weeks following, administration of an obesogenic high-fat low-fiber diet. Neither behavioral testing nor quantitation of inflammatory markers broadly predicted severity of diet-induced obesity. Although, the small subset of mice that exhibited basal elevations in serum IL-6 (n = 5) were among the more obese mice in the cohort. While fecal microbiota composition changed markedly in response to the obesogenic diet, it lacked the ability to predict which mice were relative prone or resistant to obesity. In contrast, fecal metaproteome analysis revealed functional and taxonomic differences among the proteins associated with proneness to obesity. Targeted interrogation of microbiota composition data successfully validated the taxonomic differences seen in the metaproteome. Although future work will be needed to determine the breadth of applicability of these associations to other cohorts of animals and humans, this study nonetheless highlights the potential power of gut microbial proteins to predict and perhaps impact development of obesity.