PURPOSE: This randomized phase II trial is studying giving combination chemotherapy together with gemcitabine to see how well it works compared to giving combination chemotherapy alone in treating patients with previously untreated aggressive stage II, stage III, or stage IV non-Hodgkin's lymphoma.