Nutritional practices that promote good health and optimal athletic performance are of interest to athletes, coaches, exercise scientists and dietitians. Probiotic supplements modulate the intestinal microbial flora and offer promise as a practical means of enhancing gut and immune function. The intestinal microbial flora consists of diverse bacterial species that inhabit the gastrointestinal tract. These bacteria are integral to the ontogeny and regulation of the immune system, protection of the body from infection, and maintenance of intestinal homeostasis. The interaction of the gut microbial flora with intestinal epithelial cells and immune cells exerts beneficial effects on the upper respiratory tract, skin and uro-genital tract. The capacity for probiotics to modulate perturbations in immune function after exercise highlight their potential for use in individuals exposed to high degrees of physical and environment stress. Future studies are required to address issues of dose-response in various exercise settings, the magnitude of species-specific effects, mechanisms of action and clinical outcomes in terms of health and performance.