Patients with aggressive NHL who fail initial treatment or subsequently relapse have a very poor outcome and less than 20-25% achieve a prolonged disease-free interval with salvage therapies. To improve the outcome of patients with refractory aggressive NHL not suitable for High Dose Therapy (HDT) and Autologous Stem Cell Transplant (ASCT), the efficacy of a combination of gemcitabine, vinorelbine, procarbazine and prednisone (ViGePP) were tested. Between November 1999 and September 2002, 69 patients with relapsed or refractory aggressive NHL were treated with ViGePP regimen, every 4 weeks up to six courses. At the end of planned chemotherapy patients could receive additional radiotherapy on residual masses or on sites of previously bulky disease. Sixty-six patients were available for evaluation of study end-points. Thirty patients were refractory to therapy and 36 patients had relapsed after remission obtained with previous therapy. At the end of therapy, complete remission (CR) rate was 23%, 3-year relapse free survival rate was 40% and 3-year overall survival rate was 25% for the whole series (29% and 20% for relapsed and refractory patients, respectively). Patients achieving CR with ViGePP had a significantly better survival as compared with the remaining ones (p = 0.0003). ViGePP as used in the present setting has demonstrated a promising activity, comparable to other conventional dose regimens. Although CR was achieved only in a minority of patients, this was durable in a significant proportion of them. This regimen should be tested in less heavily pre-treated patients and probably in combination with new active agents such Rituximab. Further developments of this combination are warranted.