The first structure of a cold-active catalase from Vibrio salmonicida at 1.96 A reveals structural aspects of cold adaptation.