Although overall survival rate for patients with thyroid cancer (TC) is high, there is an alarming 10-year recurrence rate of up to 30% conferring a ~50% survival among these high-risk patients. The BRAF mutation is estimated to be present in over 50% of papillary thyroid cancer (PTC) cases besides being associated with carcinogenesis and poor prognosis. We assessed the status of NF-κB, Ki-67, cyclin D1 and BRAF in TC tissues and TC cell lines using immunohistochemistry and Western blot analysis. Concurrently, we evaluated the outcomes of combined targeting of the proteasome pathway in addition to selective BRAF inhibitors in cases of PTC. In this study, BRAF-bearing TC cells were treated with BRAF inhibitor, Vemurafenib alone or in combination with the proteasome inhibitor, Bortezomib. The combination of both drugs showed synergistic effects as evidenced by cell growth inhibition ( < 0.05), increased G2-phase cell cycle arrest and induced apoptosis ( < 0.05). In our TC xenograft model, the combination of Vemurafenib and Bortezomib significantly reduced tumor size ( < 0.05) and expression of the markers of cell growth and proliferation, Ki-67 and cyclin D1 ( < 0.001), when compared to monotherapy. Further analysis demonstrated that treatment with Bortezomib sensitized TC cells to Vemurafenib via mitochondrial dysregulation and apoptosis of TC cells, as evidenced by the increase in the expression of p53, Noxa protein, the loss of mitochondrial membrane potential, cytochrome c release and Poly (ADP-ribose) polymerase cleavage. Our results demonstrate a strong clinical potential for the combination of the Bortezomib and the BRAF inhibitor Vemurafenib as an efficient therapeutic approach for the treatment of TC.