The mucosal surfaces of wild and farmed aquatic vertebrates face the threat of many aquatic pathogens, including fungi. These surfaces are colonized by diverse symbiotic bacterial communities that may contribute to fight infection. Whereas the gut microbiome of teleosts has been extensively studied using pyrosequencing, this tool has rarely been employed to study the compositions of the bacterial communities present on other teleost mucosal surfaces. Here we provide a topographical map of the mucosal microbiome of an aquatic vertebrate, the rainbow trout (Oncorhynchus mykiss). Using 16S rRNA pyrosequencing, we revealed novel bacterial diversity at each of the five body sites sampled and showed that body site is a strong predictor of community composition. The skin exhibited the highest diversity, followed by the olfactory organ, gills, and gut. Flectobacillus was highly represented within skin and gill communities. Principal coordinate analysis and plots revealed clustering of external sites apart from internal sites. A highly diverse community was present within the epithelium, as demonstrated by confocal microscopy and pyrosequencing. Using in vitro assays, we demonstrated that two Arthrobacter sp. skin isolates, a Psychrobacter sp. strain, and a combined skin aerobic bacterial sample inhibit the growth of Saprolegnia australis and Mucor hiemalis, two important aquatic fungal pathogens. These results underscore the importance of symbiotic bacterial communities of fish and their potential role for the control of aquatic fungal diseases.