We are beginning to see how the microbiota of the human gastrointestinal tract (GIT) can drive the development of new products to benefit human health and wellbeing. Despite the growing market for prebiotics and probiotics, there are currently no commercial products available that aid or increase the attachment of health-promoting bacteria to the gut mucosal surface. Components in milk have the potential to increase commensal adherence in the gut by priming the bacteria or the mucosal surface for colonization. Such compositions have potential for supplementation in many products aimed at individuals at different life stages or those suffering from various disease states where lower numbers of health-promoting bacteria such as bifidobacteria are evident. This review will explore how milk ingredients may lead to the attachment of larger numbers of bacteria with health-promoting properties in the gut.