Approximately 40% of all proteins are metalloproteins, and approximately 80% of Earth's ecosystems are at temperatures ≤5 °C, including 90% of the global ocean. Thus, an essential aspect of marine metallobiochemistry is an understanding of the structure, dynamics, and mechanisms of cold adaptation of metalloproteins from marine microorganisms. Here, the molecular structure of the electron-transfer protein cytochrome c552 from the psychrophilic marine bacterium Colwellia psychrerythraea 34H has been determined by X-ray crystallography (PDB: ). The structure is highly superimposable with that of the homologous cytochrome from the mesophile Marinobacter hydrocarbonoclasticus. Based on structural analysis and comparison of psychrophilic, psychrotolerant, and mesophilic sequences, a methionine-based ligand-substitution mechanism for psychrophilic protein stabilization is proposed.