Cancer virotherapy provides a new strategy to treat cancer that can directly kill cancer cells by oncolysis. Insertion of therapeutic genes into the genome of a modified adenovirus, thereby creating a so-called gene-virotherapy that shares the advantages of gene therapy and virotherapy. In this study we investigated whether a strategy that combines the oncolytic effects of an adenoviral vector with the simultaneous expression of the autophagy gene Beclin-1 offered a therapeutic advantage for chronic myeloid leukemia (CML) cells with resistance to chemotherapy and evaluated the synergistic effects of SG511-BECN and doxorubicin (Dox) in human CML cells in vitro. Oncolytic virus SG511-BECN was constructed through introducing the Beclin-1 gene into the oncolytic adenoviral backbone. SG511-BECN displayed significantly improved antileukemia activity on multidrug-resistant CML cell line K562/A02, which was mediated via induction of autophagic cell death. Furthermore, Dox could synergize with SG511-BECN to kill the CML cells by improving the infectious efficiency of the oncolytic adenovirus without causing significant damage to normal human mononuclear cells. The results demonstrate that targeting the autophagic cell death pathway and combination of a chemotherapy agent with oncolytic adenovirus may be a novel strategy for the treatment of leukemia with chemotherapy resistance.