The success of several Vibrio species, including Vibrio cholerae, Vibrio anguillarum and Vibrio fischeri in colonizing their symbiont, or causing infection is linked to flagella-based motility. It is during early colonization or the initial phase of infection that motility appears to be critical. In this study we used Vibrio salmonicida, a psychrophilic and moderate halophilic bacterium that causes cold-water vibriosis in seawater-farmed Atlantic salmon (Salmo salar), to study motility and expression of flagellins under salt conditions mimicking the initial and later phases of an infection. Our results, which are based on motility in semi-solid agar, membrane protein proteomics, quantitation of flagellin gene expression, challenge infection of fish, and microscopy, show that V. salmonicida is highly motile, expresses elevated levels of flagellins, and typically contains several polar flagella under salt conditions that are seawater-like. In contrast, V. salmonicida cells are non-motile and express significantly lower levels of flagellins under physiological-like salt conditions.