This is an investigational study. Cyclophosphamide, vincristine, doxorubicin, and rituximab are commercially available and FDA-approved for treatment of Waldenstrom's macroglobulinemia. Bortezomib, dexamethasone, cladribine, and the drug combinations used in this study have been authorized for use in research only. Bortezomib has been FDA approved and it is registered in Europe for the treatment of multiple myeloma patients who have received at least one prior therapy. Tests/procedures that are required for this study are considered to be part of your routine medical care. Up to 38 patients will be enrolled in this study. All will be enrolled at MD Anderson.