The 26S proteasome is a large proteolytic particle present in the cytosol and nucleus of eukaryotic cells. Most intracellular proteins, including those affected by oxidative damage, are degraded by the proteasome. The human thioredoxin, Txnl1, is known to associate with the 26S proteasome and thereby equips proteasomes with redox capabilities. Here, we characterize the fission yeast orthologue of Txnl1, called Txl1. Txl1 associates with the 26S proteasome via its C-terminal domain. This domain is also found in the uncharacterized protein, Txc1, which was also found to interact with 26S proteasomes. A txl1 null mutant, but not a txc1 null, displayed a synthetic growth defect with cut8, encoding a protein that tethers the proteasome to the nuclear membrane. Txc1 is present throughout the cytoplasm and nucleus, whereas Txl1 co-localizes with 26S proteasomes in both wild-type cells and in cut8 mutants, indicating that Txl1 is tightly associated with 26S proteasomes, while Txc1 might be only transiently bound to the complex. Finally, we show that Txl1 is an active thioredoxin. Accordingly, Txl1 was able to reduce and mediate the degradation of an oxidized model proteasome substrate in vitro. Thus, Txl1 and Txc1 are proteasome co-factors connected with oxidative stress.