We performed MLSA (multilocus sequence analysis) and phenotypic characterization of Aliivibrio species isolated from walleye pollock (Gadus chalcogrammus) maintained in 3 different facilities of Gangwon Province, the east coast of Korea. Of 38 Aliivibrio species identified by 16S rDNA sequences, 12 strains were randomly selected and MLSA was conducted with 5 house-keeping genes (gapA, gyrB, pyrH, recA and rpoA) and 16S rDNA gene. Phylogenetic analysis and homology of the concatenated sequences (4,580 bp) with other Vibrionaceae genera revealed that 4 strains (GNGc16.1, YYGc16.1, YYGc16.2, GSGc18.1) were identified as Aliivibrio logei and one strain (GSGc16.1) as A. wodanis. One strain (GSGc17.1) was tentatively identified as A. logei, but needs further analysis because it did not belong to the same clade with A. logei type strain. 6 strains (GSGc17.2, GNGc16.2, GSGc16.2, GSGc17.3, GSGc18.2, GSGc17.4) need further investigation as potential novel species. Either phenotypic characterization or 16S rDNA sequence alone did not provide enough information for identification of Aliivibrio strains at the species level. A. logei and A. wodanis are generally known as non-pathogenic bacteria, but also known as opportunistic or secondary pathogens of cold water fishes. Cares should be taken to prevent potential outbreaks due to these bacteria, although there was no outbreaks during the sampling period.