Ribonucleotide reductase (RR) is the rate-limiting enzyme in DNA synthesis, catalyzing the reduction of ribonucleotides to deoxyribonucleotides. During each enzymatic turnover, reduction of the active site disulfide in the catalytic large subunit is performed by a pair of shuttle cysteine residues in its C-terminal tail. Thioredoxin (Trx) and glutaredoxin (Grx) are ubiquitous redox proteins, catalyzing thiol-disulfide exchange reactions. Here, immunohistochemical examination of clinical colorectal cancer (CRC) specimens revealed that human thioredoxin1 (hTrx1), but not human glutaredoxin1 (hGrx1), was up-regulated along with human RR large subunit (RRM1) in cancer tissues, and the expression levels of both proteins were correlated with cancer malignancy stage. Ectopically expressed hTrx1 significantly increased RR activity, DNA synthesis, and cell proliferation and migration. Importantly, inhibition of both hTrx1 and RRM1 produced a synergistic anticancer effect in CRC cells and xenograft mice. Furthermore, hTrx1 rather than hGrx1 was the efficient reductase for RRM1 regeneration. We also observed a direct protein-protein interaction between RRM1 and hTrx1 in CRC cells. Interestingly, besides the known two conserved cysteines, a third cysteine (Cys779) in the RRM1 C terminus was essential for RRM1 regeneration and binding to hTrx1, whereas both Cys32 and Cys35 in hTrx1 played a counterpart role. Our findings suggest that the up-regulated RRM1 and hTrx1 in CRC directly interact with each other and promote RR activity, resulting in enhanced DNA synthesis and cancer malignancy. We propose that the RRM1-hTrx1 interaction might be a novel potential therapeutic target for cancer treatment.