Background: Recent discoveries in cancer therapeutics have proven combination therapies more effective than individual drugs. This study describes the efficacy of the combination of Cinnamomum zeylanicum and doxorubicin against benzene-induced leukemia. Methods and results: Brine shrimp assay was used to assess the cytotoxicity of C. zeylanicum, doxorubicin and their combination. After AML induction in Sprague Dawley rats, the same drugs were given to rat groups. Changes in organ weight, haematological profile, and hepatic enzymes were determined. Real-time PCR was used to elucidate the effect on the expression of STMN1, GAPDH, P53 and various TRAIL and NF-kappaB components. C. zeylanicum reduced the cytotoxicity of doxorubicin. The combination treatment showed better anti-leukemic results than any of the individual drugs as evident from STMN1 expression (p < 0.001). It was particularly effective in reducing total white blood cell counts and recovering lymphocytes, monocytes and eosinophils along with hepatic enzymes ALT and AST (p < 0.001). All doses recovered relative organ weights and improved blood parameters. The combination therapy was particularly effective in inducing apoptosis, inhibition of proliferation marker GAPDH (p < 0.001) and NF-kappaB pathway components Rel-A (p < 0.001) and Rel-B (p < 0.01). Expressions of TRAIL components c-FLIP (p < 0.001), TRAIL ligand (p < 0.001) and caspase 8 (p < 0.01) were also altered. Conclusion: Cinnamomum zeylanicum in combination with doxorubicin helps to counter benzene-induced cellular and hepatic toxicity and improves haematological profile. The anti-leukemic effects are potentially due to inhibition of GAPDH and NF-kappa B pathway, and through regulation of TRAIL pathway. Our data suggests the use of C. zeylanicum with doxorubicin to improve anti-leukemic therapeutic regimes.