PSMB5 mutations and upregulation of the β5 subunit of the proteasome represent key determinants of acquired resistance to the proteasome inhibitor bortezomib (BTZ) in leukemic cells in vitro. We here undertook a multi-modality (DNA, mRNA, miRNA) array-based analysis of human CCRF-CEM leukemia cells and BTZ-resistant subclones to determine whether or not complementary mechanisms contribute to BTZ resistance. These studies revealed signatures of markedly reduced expression of proteolytic stress related genes in drug resistant cells over a broad range of BTZ concentrations along with a high upregulation of myristoylated alanine-rich C-kinase substrate (MARCKS) gene expression. MARCKS upregulation was confirmed on protein level and also observed in other BTZ-resistant tumor cell lines as well as in leukemia cells with acquired resistance to other proteasome inhibitors. Moreover, when MARCKS protein expression was demonstrated in specimens derived from therapyrefractory pediatric leukemia patients (n = 44), higher MARCKS protein expression trended (p = 0.073) towards a dismal response to BTZ-containing chemotherapy. Mechanistically, we show a BTZ concentration-dependent association of MARCKS protein levels with the emergence of ubiquitin-containing vesicles in BTZ-resistant CEM cells. These vesicles were found to be extruded and taken up in co-cultures with proteasome-proficient acceptor cells. Consistent with these observations, MARCKS protein associated with ubiquitin-containing vesicles was also more prominent in clinical leukemic specimen with ex vivo BTZ resistance compared to BTZ-sensitive leukemia cells. Collectively, we propose a role for MARCKS in a novel mechanism of BTZ resistance via exocytosis of ubiquitinated proteins in BTZ-resistant cells leading to quenching of proteolytic stress.