Notch signaling pathway plays an important role in tumorigenesis by maintaining the activity of self-renewal of cancer stem cells, and therefore, it is hypothesized that interference of Notch signaling may inhibit tumor formation and progression. H101 is a recombinant oncolytic adenovirus that is cytolytic in cells lacking intact p53, but it is unable to eradicate caner stem cells. In this study, we tested a new strategy of tumor gene therapy by combining a Notch1-siRNA with H101 oncolytic adenovirus. In HeLa-S3 tumor cells, the combined therapy blocked the Notch pathway and induced apoptosis in tumors that are p53-inactive. In nude mice bearing xenograft tumors derived from HeLa-S3 cells, the combination of H101/Notch1-siRNA therapies inhibited tumor growth. Moreover, Notch1-siRNA increased Hexon gene expression at both the transcriptional and the translational levels, and promoted H101 replication in tumors, thereby enhancing the oncolytic activity of H101. These data demonstrate the feasibility to combine H101 p53-targted oncolysis and anti-Notch siRNA activities as a novel anti-cancer therapy.