Expression of Bcl-2 protein is associated with chemotherapy resistance and decreased survival in chronic lymphocytic leukemia (CLL). We evaluated whether oblimersen would improve response to chemotherapy in patients with relapsed or refractory CLL. Patients had received at least one prior fludarabine-containing regimen and were stratified on the basis of prior fludarabine response, number of prior regimens, and duration of response to last prior therapy. Patients were randomly assigned to 28-day cycles of fludarabine 25 mg/m2/d plus cyclophosphamide 250 mg/m2/d administered intravenously for 3 days with or without oblimersen 3 mg/kg/d as a 7-day continuous intravenous infusion (beginning 4 days before chemotherapy) for up to six cycles. The primary end point was the proportion of patients who achieved complete response (CR) or nodular partial response (nPR). Of 241 patients randomly assigned, CR/nPR was achieved in 20 (17%) of 120 patients in the oblimersen group and eight (7%) of 121 patients in the chemotherapy-only group (P = .025). Achievement of CR/nPR was correlated with both an extended time to progression and survival (P < .0001). In patients who remained sensitive to fludarabine, oblimersen was associated with a four-fold increase in the CR/nPR rate and a significant survival benefit (P = .05). Oblimersen was frequently associated with thrombocytopenia and, rarely, tumor lysis syndrome and cytokine release reactions; the incidence of opportunistic infections and second malignancies was similar in both groups. The addition of oblimersen to fludarabine plus cyclophosphamide significantly increases the CR/nPR rate in patients with relapsed or refractory CLL (particularly fludarabine-sensitive patients), as well as response duration among patients who achieve CR/nPR.