Glutaredoxin 2 (Grx2; Glrx2) is a glutathione-dependent oxidoreductase located in mitochondria, which is central to the regulation of glutathione homeostasis and mitochondrial redox, and plays a crucial role in highly metabolic tissues. In response to mitochondrial redox signals and oxidative stress, Grx2 can catalyze the oxidation and S-glutathionylation of membrane-bound thiol proteins in mitochondria. Therefore, it can have a significant impact on cancer development. To investigate this further, we performed an immunohistochemical analysis of Grx2 protein expression in colon adenocarcinoma samples collected from patients with primary colon adenocarcinoma (stage I and II) and patients with metastasis to regional lymph nodes (stage III). The results of our study revealed a significant relationship between the immunohistochemical expression of Grx2 and tumor histological grade, depth of invasion, regional lymph node involvement, angioinvasion, staging, and PCNA immunohistochemical expression. It was found that 87% of patients with stage I had high levels of Grx2 expression. In contrast, only 33% of patients with stage II and 1% of patients with stage III had high levels of Grx2 expression. Moreover, the multivariate analysis revealed that the immunohistochemical expression of Grx2 protein apart from the grade of tumor differentiation was an independent prognostic factors for the survival of patients with colon adenocarcinoma. Studies analyzing Grx2 levels in patients’ blood confirmed that the highest levels of serum Grx2 protein was also found in stage I patients, which was reflected in the survival curves. A higher level of Grx2 in the serum has been associated with a more favorable outcome. These results were supported by in vitro analysis conducted on colorectal cancer cell lines that corresponded to stages I, II, and III of colorectal cancer, using qRT-PCR and Western Blot.