PURPOSE: This phase II trial is studying how well giving lenalidomide together with rituximab, cyclophosphamide, and dexamethasone works in treating patients with previously untreated low-grade non-Hodgkin lymphoma.