Increasing the consumption of dietary fibre has been proposed to alleviate the progression of non-communicable diseases such as obesity, type 2 diabetes and cardiovascular disease, yet the effect of dietary fibre on host physiology remains unclear. In this study, we performed a multiple diet feeding study in C57BL/6J mice to compare high fat and high fat modified with dietary fibre diets on host physiology and gut homeostasis by combining proteomic, metagenomic, metabolomic and glycomic techniques with correlation network analysis. We observed significant changes in physiology, liver proteome, gut microbiota and SCFA production in response to high fat diet. Dietary fibre modification did not reverse these changes but was associated with specific changes in the gut microbiota, liver proteome, SCFA production and colonic mucin glycosylation. Furthermore, correlation network analysis identified gut bacterial-glycan associations.