Teleost fish are in direct contact with the aquatic environment, and are therefore in continual contact with a complex and dynamic microbiota, some of which may have implications for health. Mucosal surfaces represent the main sites in which environmental antigens and intestinal microbiota interact with the host. Thus, the gut-associated lymphoid tissues (GALT) must develop mechanisms to discriminate between pathogenic and commensal microorganisms. Colonization of intestinal mucosal surfaces with a normal microbiota has a positive effect on immune regulatory functions of the gut, and disturbance in these immune regulatory functions by an imbalanced microbiota may contribute to the development of diseases. Significant attention has therefore been recently focused on the role of probiotics in the induction or restoration of a disturbed microbiota to its normal beneficial composition. Given this, this article explores the fascinating relationship between the fish immune system and the bacteria that are present in its intestinal microbiota, focusing on the bacterial effect on the development of certain immune responses.