The genome sequence of the Antarctic Gram-negative marine eubacterium Pseudoalteromonas haloplanktis TAC125 is a potential source of useful data on proteins from a cold-adapted microorganism. Identifying the bases of protein adaptation to higher or lower temperatures is important to understand the relationship between structure/function and life history on the Earth. The P. haloplanktis TAC125 genome contains three genes in distinct positions on chromosome I, named PSHAa0030, PSHAa2217 and PSHAa0458. These genes encode three truncated hemoglobins. The amino-acid identity between the three hemoglobins is less than 25% suggesting that these proteins may have different function(s) in bacterial cellular metabolism. The hemoglobin encoded by the PSHAa0030 gene has been cloned, expressed in Escherichia coli, purified and structurally characterised. This truncated hemoglobin is monomeric; circular dichroism shows high temperature resistance. The optical spectra of oxygenated and CO forms are similar to those of other truncated hemoglobins. Phylogenetic analyses show that two truncated globins encoded by the PSHAa0030 and PSHAa2217 genes belong to group II, and the third one encoded by PSHAa0458 to group I.