The evolutionary relationships and taxonomic position of two marine planktonic bacterial strains BSw20211 and BSw10014, isolated from the Canada Basin and from the Southern Ocean, respectively, were determined using a polyphasic taxonomic approach. There was a close phylogenetic relationship between the two strains and most phenotypic properties were shared. Nonetheless, they were found to belong to different species of the genus Pseudoalteromonas on the basis of genotypic analyses. Findings were consistent with the suggestion that gyrB gene sequence comparison and DNA-DNA relatedness might better define phylogenetic relationships of bacteria at the species level. However, a cut-off value of 90% gyrB gene sequence similarity was not reliable for the differentiation of species within the genus Pseudoalteromonas.