Gene transfer involving p53 is viewed as a potentially effective cancer therapy, but does not result in a good therapeutic response in all human cancers. The activation of p53 induces either cell cycle arrest or apoptosis. Cell cycle arrest in response to p53 activation is mediated primarily through the induction of the cyclin-dependent kinase inhibitor p21. Because p21 also has an inhibitory effect on p53-mediated apoptosis, the suppression of p53-induced p21 expression would be expected to result in the preferential induction of apoptosis. However, p21 also has tumor-suppressive properties. In this study, we developed an adenovirus vector that expresses p53 and suppresses p21 simultaneously to enhance p53-mediated apoptosis. We constructed a replication-deficient recombinant adenovirus (Ad-p53/miR-p21) that enabled cocistronic expression of the p53 protein and artificial microRNAs that targeted p21, and examined the therapeutic effectiveness of this vector in vitro and in vivo. The levels of p21 were significantly attenuated following infection with Ad-p53/miR-p21. In colorectal and hepatocellular carcinoma cells, infection with Ad-p53/miR-p21 augmented apoptosis as compared with an adenovirus that expressed p53 alone (Ad-p53/miR-control). Ad-p53/miR-p21 also significantly increased the chemosensitivity of cancer cells to adriamycin (doxorubicin). In a xenograft tumor model in nude mice, tumor volume was significantly decreased following the direct injection of Ad-p53/miR-p21 into the tumor, as compared with the injection of Ad-p53/miR-control. These results suggest that adenovirus-mediated transduction of p53 and p21-specific microRNAs may be useful for gene therapy of human cancers.