This is a phase II study using the combination of bortezomib, rituximab, fludarabine, mitoxantrone and dexamethasone. The combination will given over a 28 day cycle. In addition each patient will receive Pneumocystis carinii Pneumonia (PCP) prophylaxis with Trimethoprim/sulfamethoxazole (TMP/Sulfa) or equivalent agent. On day 4 the physician has the option of starting granulocyte colony-stimulating factor (GCSF), granulocyte macrophage colony-stimulating factor (GMCSF), or pegylated GCSF.