The 26S proteasome is a large proteolytic machine, which degrades most intracellular proteins. We found that thioredoxin, Txnl1/TRP32, binds to Rpn11, a subunit of the regulatory complex of the human 26S proteasome. Txnl1 is abundant, metabolically stable and widely expressed and is present in the cytoplasm and nucleus. Txnl1 has thioredoxin activity with a redox potential of about -250 mV. Mutant Txnl1 with one active site cysteine replaced by serine formed disulfide bonds to eEF1A1, a substrate-recruiting factor of the 26S proteasome. eEF1A1 is therefore a likely physiological substrate. In response to knock-down of Txnl1, ubiquitin-protein conjugates were moderately stabilised. Hence, Txnl1 is the first example of a direct connection between protein reduction and proteolysis, two major intracellular protein quality control mechanisms.