The majority of clinical trials evaluating replication-selective oncolytic adenoviruses utilized mutants with immunomodulatory E3B genes deleted, likely contributing to the attenuated efficacy. We investigated whether an intact immune response could contribute to the observed improved efficacy in response to combinations with chemotherapeutics. Seven carcinoma cell lines were evaluated by combining viral mutants; dl309 (DeltaE3B), dl704 (DeltaE3gp19K), dl312 (DeltaE1A) or wild-type Ad5 with the commonly used clinical drugs cisplatin and paclitaxel. Synergistic effects on cell death were determined by generation of combination indexes in cultured cells. In vivo tumor growth inhibition was achieved by virotherapy alone and was most efficacious with wild-type virus and least with the DeltaE3B mutant. Significantly higher efficacy was observed when the viruses were combined with drugs. The greatest enhancement of tumor inhibition was in combination with the DeltaE3B mutant restoring potency to that of Ad5 wild-type levels, observed only in animals with intact immune response. Increases in infectivity, viral gene expression and replication were identified as potential mechanisms contributing to the synergistic effects. Our results suggest that the attenuation of DeltaE3B mutants can be overcome by low doses of chemotherapeutics only in the presence of an intact immune response indicating a role for T-cell-mediated functions.