Proapoptotic Bcl-2 family member Bax is a crucial protein in the induction of apoptosis, and its activation is required for this process. Here we report that Bax is a short-lived protein in malignant B cells and Bax protein levels decreased rapidly when protein synthesis was blocked. Malignant B cells were relatively resistant to tumor necrosis factor-related apoptosis inducing ligand (TRAIL)-induced apoptosis, and this correlated with low basal Bax protein levels. Furthermore, during treatment with TRAIL, the resistant cell lines showed prominent Bax degradation activity. This degradation activity was localized to mitochondrial Bax and could be prevented by truncated Bid, a BH3-only protein; in contrast, cytosolic Bax was relatively stable. The proteasome inhibitor bortezomib is a potent drug in inducing apoptosis in vitro in malignant B-cell lines and primary chronic lymphocytic leukemic (CLL) cells. In CLL cells, bortezomib induced Bax accumulation, translocation to mitochondria, conformational change, and oligomerization. Accumulation and stabilization of Bax protein by bortezomib-sensitized malignant B cells to TRAIL-induced apoptosis. This study reveals that Bax instability confers resistance to TRAIL, which can be reversed by Bax stabilization with a proteasome inhibitor.