The invention relates to a recombinant adenovirus that expresses endostatin, angiostatin, or a combination of endostatin and angiostatin. The invention also relates to method of treating cancer in a subject in need thereof, the method comprising administering to the subject an effective amount of a combination of (i) a recombinant adenovirus and (ii) an anti-angiogenic agent to treat the cancer in the subject.