Multiple myeloma relapsing after allogeneic stem cell transplantation (alloSCT) has a poor outcome. To assess the safety and efficacy of bortezomib and dexamethasone (VD) combination followed by donor lymphocyte infusions (DLIs) in myeloma patients relapsing or progressing after alloSCT, a prospective phase II study was designed. The treatment plan consisted of three VD courses followed by escalated doses of DLIs in case of response or at least stable disease. Nineteen patients were enrolled with a median age of 57 years (range, 33 to 67); 14 patients were allografted from human leukocyte antigen-identical siblings and 5 from alternative donors. Sixteen of 19 patients received the planned treatment, but 3 patients did not: 2 patients because of disease progression and 1 refused. After the VD phase the response rate was 62%, with 1 complete remission, 6 very good partial remissions, 5 partial remissions, 2 patients with stable disease, and 5 with progressive disease. After the DLI phase, the response rate was 68%, but a significant upgrade of response was observed: 3 stringent complete remissions, 2 complete remissions, 5 very good partial remissions, 1 partial remission, 4 with stable disease, and 1 with progressive disease. With a median follow-up of 40 months (range, 29 to 68), the 3-year progression-free survival and overall survival rates were 31% and 73%, respectively. Neither unexpected organ toxicities, in particular severe neuropathy, nor severe acute graft-versus-host disease flares were observed. VD-DLIs is a safe treatment for multiple myeloma patients relapsing or progressing after alloSCT and may be effective.