Patients are randomized to one of two treatment groups. Patients are stratified for (1) presence or absence of a prior AIDS diagnosis, (2) Karnofsky performance status of 70 or greater and lower than 70. Treatment includes prophylaxis for meningeal lymphoma and Pneumocystis carinii pneumonia. Patients on low-dose mBACOD who experience neutropenia may be given rGM-CSF until the absolute neutrophil count improves. AZT may be initiated at the completion of chemotherapy for all patients in complete remission at that time.