A retrospective study was performed to evaluate response rate, time to progression, and toxicity of a bleomycin and cytosine arabinoside (Bleo/Cytarabine) combination protocol for dogs with relapsed lymphoma (LSA). Dogs diagnosed with LSA and previously treated with chemotherapy were included in the study. A total of 20 dogs met the inclusion criteria, and 19 were evaluable for response. Bleomycin was administered subcutaneously on days 1 and 8 and cytosine arabinoside was administered subcutaneously on days 1–5 of a 21-day cycle. The median number of chemotherapy drugs given prior to the administration of Bleo/Cytarabine was 8.5. A total of 23 cycles of Bleo/Cytarabine were administered. The overall response rate was 36.8% (7 of 19 dogs had a partial response). The median time to progression was 15 days. Three dogs developed grade 3 thrombocytopenia and one dog had a grade 4 neutropenia. Bleo/Cytarabine had minor activity when used as a rescue therapy for pretreated LSA patients.