To improve the efficacy of gene therapy for cancer, we designed four hammerhead ribozyme adenoviruses (R1 to R4) targeting the exposed regions of survivin mRNA. In addition to the in vitro characterization, which included a determination of the sequence specificity of cleavage by primer extension, assays for cell proliferation and for in vivo tumor growth were used to score for ribozyme efficiency. The resulting suppression of survivin expression induced mitotic catastrophe and cell death via the caspase-3-dependent pathway. Importantly, administration of the ribozyme adenoviruses inhibited tumor growth in a hepatocellular carcinoma xenograft mouse model. Co-expression of R1, R3 and R4 ribozymes synergistically suppressed survivin and, as this combination targets all major forms of the survivin transcripts, produced the most potent anti-cancer effects. The adenoviruses carrying the multiple hammerhead ribozymes described in this report offered a robust gene therapy strategy against cancer.