Selenoproteins mediate much of the cancer-preventive properties of the essential nutrient selenium, but some of these proteins have been shown to also have cancer-promoting effects. We examined the contributions of the 15kDa selenoprotein (Sep15) and thioredoxin reductase 1 (TR1) to cancer development. Targeted down-regulation of either gene inhibited anchorage-dependent and anchorage-independent growth and formation of experimental metastases of mouse colon carcinoma CT26 cells. Surprisingly, combined deficiency of Sep15 and TR1 reversed the anti-cancer effects observed with down-regulation of each single gene. We found that inflammation-related genes regulated by Stat-1, especially interferon-γ-regulated guanylate-binding proteins, were highly elevated in Sep15-deficient, but not in TR1-deficient cells. Interestingly, components of the Wnt/β-catenin signaling pathway were up-regulated in cells lacking both TR1 and Sep15. These results suggest that Sep15 and TR1 participate in interfering regulatory pathways in colon cancer cells. Considering the variable expression levels of Sep15 and TR1 found within the human population, our results provide insights into new roles of selenoproteins in cancer.