Multiple myeloma (MM) is incurable, mainly because of cell adhesion-mediated drug resistance (CAM-DR). In this study, we performed functional screening using short hairpin RNA (shRNA) to define the molecule (s) responsible for CAM-DR of MM. Using four bona fide myeloma cell lines (KHM-1B, KMS12-BM, RPMI8226 and U266) and primary myeloma cells, we identified CD29 (β1-integrin), CD44, CD49d (α4-integrin, a subunit of VLA-4), CD54 (intercellular adhesion molecule-1 (ICAM-1)), CD138 (syndecan-1) and CD184 (CXC chemokine receptor-4 (CXCR4)) as major adhesion molecules expressed on MM. shRNA-mediated knockdown of CD49d but not CD44, CD54, CD138 and CD184 significantly reversed CAM-DR of myeloma cells to bortezomib, vincristine, doxorubicin and dexamethasone. Experiments using blocking antibodies yielded almost identical results. Bortezomib was relatively resistant to CAM-DR because of its ability to specifically downregulate CD49d expression. This property was unique to bortezomib and was not observed in other anti-myeloma drugs. Pretreatment with bortezomib was able to ameliorate CAM-DR of myeloma cells to vincristine and dexamethasone. These results suggest that VLA-4 plays a critical role in CAM-DR of MM cells. The combination of bortezomib with conventional anti-myeloma drugs may be effective in overcoming CAM-DR of MM.