This review highlights some aspects of the biochemistry of cold-adapted hemoproteins in fish and bacteria, without claiming to be exhaustive. Heme hexacoordination where the sixth ligand is provided by an internal amino-acid residue, in cold-adapted hemoproteins will be discussed.