The genome of the cold-adapted bacterium Pseudoalteromonas haloplanktis TAC125 contains multiple genes encoding three distinct monomeric hemoglobins exhibiting a 2/2 a-helical fold. In the present work, one of these hemoglobins is studied by resonance Raman, electronic absorption and electronic paramagnetic resonance spectroscopies, kinetic measurements, and different bioinformatic approaches. It is the first cold-adapted bacterial hemoglobin to be characterized. The results indicate that this protein belongs to the 2/2 hemoglobin family, Group II, characterized by the presence of a tryptophanyl residue on the bottom of the heme distal pocket in position G8 and two tyrosyl residues (TyrCD1 and TyrB10). However, unlike other bacterial hemoglobins, the ferric state, in addition to the aquo hexacoordinated high-spin form, shows multiple hexacoordinated low-spin forms, where either TyrCD1 or TyrB10 can likely coordinate the iron. This is the first example in which both TyrCD1 and TyrB10 are proposed to be the residues that are alternatively involved in heme hexacoordination by endogenous ligands.