OUTLINE: Patients with relapsed non-Hodgkin's lymphoma (NHL) receive oral etoposide and prednimustine on days 1-5 and intravenous mitoxantrone on day 1 every 3 weeks. Patients with refractory NHL receive cyclophosphamide, doxorubicin, and etoposide as a continuous infusion over 4 days every 4 weeks. All patients receive concomitant antiretroviral therapy with zidovudine or didanosine. G-CSF is given for hematologic support as indicated. All patients are evaluated for response after 2 courses of chemotherapy. Patients with a complete response (CR) receive 2 additional courses. Patients with a stable or partial response receive 2 additional courses and are re-evaluated; those with a CR receive 2 more courses, while those with a stable or partial response are treated off study at the physician's discretion. Patients with progressive disease are removed from study.