Thioredoxins (Trx) and glutaredoxins (Grx) are thiol oxidoreductases that are ubiquitously expressed, and are involved in several biological processes. The expression of thioredoxins and glutaredoxins is induced in many neoplasms, and correlates with prognosis in gallbladder and colorectal carcinoma. The aim of the present study was to examine the expression pattern of these proteins (redoxins) in hepatocellular carcinoma (HCC) and to correlate their levels with clinical features. Paraffin-embedded tissues from 25 patients resected for HCC and 15 patients resected for colorectal carcinoma (CRC) liver metastases were analyzed with immunohistochemistry. Our results showed that Trx1, Trx2 and Grx5 were upregulated in HCCs as compared to the respective surrounding liver. In comparison, almost all redoxins were upregulated in CRC liver metastases, with Trx1 and Grx3 being significantly more increased in the CRC liver metastases than in the primary HCC tumors. In HCC, Trx1 correlated significantly with cell proliferation, and with a trend towards increased levels with micro-vascular invasion, while expression of Trx2 decreased with tumor size. Trx1 levels were lower in tumors of males, smokers, and patients with high alcohol consumption. Grx2 levels were significantly higher in patients with metabolic syndrome. In conclusion, this study illustrates specific correlations of individual redoxins to clinical features of HCC, and implicates the redoxins in the pathogenesis of HCC.