Several clinical trials have demonstrated the effectiveness of bortezomib in combination with various anti-myeloma agents; however, no definitive information is available regarding drugs best suited for use in combination with bortezomib. Using isobologram analysis, we investigated the combined effects of bortezomib with four key anti-myeloma drugs (melphalan, cyclophosphamide, doxorubicin and lenalidomide), which represent components of major bortezomib-based regimens with corticosteroids, in three myeloma cell lines (U266, RPMI8226 and KMS-12BM) under various conditions. Melphalan showed the best performance with bortezomib under all culture conditions tested (liquid culture, on fibronectin-coated plates, and co-culture with bone marrow stromal cells), whereas cyclophosphamide was antagonistic with bortezomib especially in the presence of stromal cells. Doxorubicin showed additive effects under stroma-free conditions and in contact with fibronectin, but was rather antagonistic in the presence of stromal cells. In contrast, lenalidomide exerted the most favorable effect with bortezomib in contact with stromal cells. Consistent with these results, caspase-3 was activated more strongly by melphalan than by other agents in combination with bortezomib. Moreover, bortezomib-induced up-regulation of CHOP was readily enhanced by lenalidomide in contact with stromal cells. The present findings may provide fundamental information for the selection of bortezomib-based regimens for myeloma patients.