New mixed gold(III) derivatives with dithiocarbamate and thiolate ligands have been synthesized and characterized. They display high anticancer activity against colon cancer cell lines without affecting to differentiated enterocytes, high stability in phosphate-buffered saline solution, and resistance to gold reduction in the presence of reducing agents in the majority of the derivatives. Some of them show interaction with thioredoxin reductase as derived from in vitro analysis and computational studies. However, a competition between this enzyme and proteasome is detected in cells, which is corroborated by the determination of proteasomal chymotrypsin-like activity inhibition. In addition, some of these dithiocarbamate gold(III) derivatives reduce cell viability and proliferation by intrinsic apoptotic pathway, with changes in mitochondrial membrane potential, cytochrome c release and caspase-3 activation. Consequently, our results show new complexes with proteasome as possible target in colorectal cancer.