Bortezomib (Velcade) exploits proteasome inhibition as a unique mechanism of anticancer activity. The effectiveness of bortezomib is, however, limited, therefore, the search for therapeutic regimens combining bortezomib with other agents. In the present work we demonstrate enhanced anticancer activity of bortezomib by its combination with tumor necrosis factor (TNF) in the experimental model of C-26 colon carcinoma in mice. This interaction likely relies on the induction of a dysregulated response to ER stress, leading to apoptosis of cancer cells, evidenced by caspase-3 cleavage, p53 accumulation as well as increased SAPK/JNK phosphorylation. ER stress induced by the combination of TNF and bortezomib is corroborated by upregulation of BiP, PDI and calnexin as well as cleavage of caspase-12; however, in contrast to the classic pathway, it is also associated with decreased phosphorylation of eIF2 alpha and prevention of XBP-1 splicing. TNF prevented the upregulation of Hsp27 induced by bortezomib, which may contribute to enhanced ER stress. Moreover, TNF interfered with bortezomib-induced upregulation of distinct subunits of the 26S proteasome. Bortezomib concentration used in this study was not sufficient to prevent TNF from inducing nuclear translocation of p65/RelA; however, the combination of both agents reduced total p65/RelA levels. Combined treatment of tumor-bearing mice with bortezomib and TNF not only inhibited tumor growth but also significantly prolonged animal survival. Therefore, combination of bortezomib with TNF is an attractive option for further clinical studies.