Chemotherapy, including microtubule (MT)-interacting agents, can enhance the tumor-eradicating activity of replication-competent adenoviruses. The purpose of this study was to obtain more insight into the mechanism underlying this enhancement that may be exploited for the development of improved therapy. Two MT-interacting agents with opposite activity, paclitaxel (PTX) that stabilizes and vincristine (VCR) that destabilizes MTs, were found to synergistically enhance adenoviral oncolysis in non-small-cell lung cancer (NSCLC) cells. To explore the possibility that these drugs affect the viral life cycle by modulating adenoviral gene expression, we used a quantitative reverse transcription-polymerase chain reaction assay and found that PTX, but not VCR, increased the expression of E1A13S, ADP and Penton genes, which correlated with an increase in viral particle assembly and release. Next, the effect of combined treatment on cell-cycle progression was studied. Both drugs suppressed adenovirus-induced S-phase arrest and instead caused G2/M arrest, which was accompanied by an increase in apoptotic cells. Taken together, the enhancement of oncolysis by MT-interacting drugs appears not to require specific MT transport or scaffold functions. Our findings suggest that MT-interacting drug-induced cellular signals that modulate cell-cycle arrest and apoptosis are primarily on the basis of their oncolysis-enhancing activity.