Tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) gene therapy and oncolytic adenovirotherapy have been investigated extensively in xenografic human tumor models established in immunocompromised nude mice. However, the effects of these therapies on syngeneic murine tumors in immunocompetent settings were not well documented. We hypothesized that TRAIL gene therapy used with an oncolytic adenovirus would overcome the weaknesses of the two therapies used individually. In this study, we evaluated the antitumor effects of an oncolytic adenovirus, Delta24, in both human and murine breast cancer cell lines. We also analyzed the effects of TRAIL gene therapy combined with oncolytic virotherapy in these cancer cells. Our results showed that Delta24 can replicate and help the E1-deleted adenovector replicate in murine cancer cells. We also found that these two therapies combined had greater antitumor activity than either one alone in both human and murine breast cancer cells lines and in the syngeneic breast cancer models established in immunocompetent mice. Moreover, Delta24 virotherapy alone and combined with TRAIL gene therapy dramatically reduced the spontaneous liver metastasis that originated in the subcutaneous 4T1 tumor established in Balb/c mice. These findings provide important considerations in the development and preclinical assessments of oncolytic virotherapy.