A 77-year-old man was diagnosed with cold agglutinin disease in 2004. He had been treated with prednisolone with stabilization of hemoglobin in the 6- to 8-g/dl range. However, his hemolytic anemia worsened, and computed tomography showed systemic lymphadenopathy in May 2012. A pathological diagnosis of small lymphocytic lymphoma was made based on an inguinal lymph node biopsy. Treatment was started with rituximab. However, there was no response to 6 doses of rituximab monotherapy. He next received 6 courses of bendamustine in combination with rituximab. This resulted in stabilization of hemoglobin and independence from transfusion support. To the best of our knowledge, this is only the second case report describing bendamustine plus rituximab treatment for non-Hodgkin lymphoma complicated by cold agglutinin disease. Our results in this case suggest bendamustine to potentially be a useful therapeutic option in patients with cold agglutinin disease.