Pseudomonas prosekii is a recently described species isolated exclusively from James Ross Island close to the Antarctic Peninsula at 64 degrees south latitude. Here, we present two P. prosekii genome sequences and their analyses with respect to phylogeny, low temperature adaptation, and potential biotechnological applications. The genome of P. prosekii P2406 comprised 5,896,482 bp and 5324 genes (GC content of 59.71%); the genome of P. prosekii P2673 consisted of 6,087,670 bp and 5511 genes (GC content of 59.50%). Whole genome sequence comparisons confirmed a close relationship between both investigated strains and strain P. prosekii LMG 26867(T). Gene mining revealed the presence of genes involved in stress response, genes encoding cold shock proteins, oxidative stress proteins, osmoregulation proteins, genes for the synthesis of protection molecules, and siderophores. Comparative genome analysis of P. prosekii and P. aeruginosa PAO1 highlighted differences in genome content between extremophile species and a mesophilic opportunistic pathogen.