Genus Pseudoalteromonas belongs to Family Pseudoalteromonadaceae in Gammaproteobacteria. A cold-adapted gram-negative bacterium, hydrocarbon-degrading Pseudoalteromonas sp. NJ289, was isolated from sea-ice of the Antarctica region, and sequenced the whole genome through the next generation sequencing platform. The assembly yielded three contigs representing two chromosomes and one plasmid with the sizes of 3.2 Mb, 636 kb and 1.8 kb, respectively. The G+C contents of genome were 40.83% and included 3 589 ORFs. Functional annotation indicated some potential roles in enzymatic activity and environmental adaptability. This study may help for understanding the population diverse, evolutionary ecology and the microbial interaction.