Next-generation sequencing is revealing the complex interactive networks of host-bacteria interactions, as it is now possible to screen in detail the microbiota harbored by a host. This study investigated the influence of a probiotic treatment on the survival and microbiota of brook charr (Salvelinus fontinalis), focusing on its disturbance of the natural microbiota (dysbiosis). The results indicated that an indigenous probiotic strain (identified as Rhodococcus sp.) colonized neither the fish skin mucus nor the water following the probiotic treatment. Instead, the probiotic strain was detected only in the biofilm of the test tank. Nevertheless, a substantial beneficial effect of the probiotic treatment was observed: the population of the pathogen Flavobacterium psychrophilum decreased in the treated tank water. This study clearly shows that the indigenous strain chosen for the probiotic treatment did not disturb the natural fish skin mucus microbiota but acted directly through the production system to control the growth of the pathogen and, as a consequence, to enhance fish survival.