The purine analogs pentostatin and cladribine are effective treatments for hairy cell leukemia (HCL). However, alternative treatments are needed for patients with recurrent disease. We reviewed retrospectively data from 18 patients who were retreated with either pentostatin (n = 12) or cladribine (n = 6) in combination with rituximab, after 1-6 (median 2) previous treatments with either purine analog as a single agent. All 18 patients responded to therapy, with a complete response (CR) rate of 89%. This compared favorably with CR rates of 68% after second-line therapy and 47% after third-line therapy in 88 patients retreated one or more times with a purine analog alone. Toxicity with the combination treatment was minimal. At a median follow-up of 36 months (range 5-83 months) all 16 complete responders remained in CR, while one partial responder developed recurrent disease at 10 months. The estimated recurrence rate at 3 years was 7%. This compares with 21% after second-line therapy and 42% after third-line therapy in the 88 patients retreated with a purine analog alone. Furthermore, it was a marked improvement on the 55% recurrence at 3 years previously seen in these same 18 patients after their own first-line treatment with single-agent pentostatin or cladribine (p = 0.006). The combination of a purine analog with rituximab was safe and effective for patients with recurrent HCL. The results suggest an added benefit compared with single-agent purine analog therapy.