Yu et al. (Polar Biol. 32:1539-1547, 2009) isolated 199 Pseudoalteromonas strains from Arctic sea ice. We sequenced the genomes of six of these strains, which are affiliated to different Pseudoalteromonas species based on 16S rRNA gene sequences, facilitating the study of physiology and adaptation of Arctic sea ice Pseudoalteromonas strains.