Parasites provide a selective pressure during the evolution of their hosts, and mediate a range of effects on ecological communities. Due to their short generation time, host-parasite interactions may also drive the virulence of opportunistic bacteria. This is especially relevant in systems where high densities of hosts and parasites on different trophic levels (e.g. vertebrate hosts, their bacterial pathogens, and virus parasitizing bacteria) co-exist. In farmed salmonid fingerlings, Flavobacterium columnare is an emerging pathogen, and phage that infect F. columnare have been isolated. However, the impact of these phage on their host bacterium is not well understood. To study this, four strains of F. columnare were exposed to three isolates of lytic phage and the development of phage resistance and changes in colony morphology were monitored. Using zebrafish (Danio rerio) as a model system, the ancestral rhizoid morphotypes were associated with a 25–100% mortality rate, whereas phage-resistant rough morphotypes that lost their virulence and gliding motility (which are key characteristics of the ancestral types), did not affect zebrafish survival. Both morphotypes maintained their colony morphologies over ten serial passages in liquid culture, except for the low-virulence strain, Os06, which changed morphology with each passage. To our knowledge, this is the first report of the effects of phage-host interactions in a commercially important fish pathogen where phage resistance directly correlates with a decline in bacterial virulence. These results suggest that phage can cause phenotypic changes in F. columnare outside the fish host, and antagonistic interactions between bacterial pathogens and their parasitic phage can favor low bacterial virulence under natural conditions. Furthermore, these results suggest that phage-based therapies can provide a disease management strategy for columnaris disease in aquaculture.