Cytoglobin (CYGB), a member of the globin family, is thought to protect cells from reactive oxygen and nitrogen species and deal with hypoxic conditions and oxidative stress. However, its molecular mechanisms of action are not clearly understood. Through immunoprecipitation combined with a two-dimensional electrophoresis–mass spectrometry assay, we identified a CYGB interactor: aldo-keto reductase family 7 member A2 (AKR7A2). The interaction was further confirmed using yeast two-hybrid and co-immunoprecipitation assays. Our results show that AKR7A2 physically interacts with CYGB.