Squamous cell carcinoma (SCC) is one of the most common skin cancers. In the present study, we explored the effects of depletion of murine double minute gene 2 (MDM2) together with overexpression of N-myc downstream-regulated gene 2 (NDRG2) on cutaneous SCC. In order to achieve high efficiency of gene knockdown and overexpression in SCC-13 cells, recombinant adenovirus carrying siMDM2 and NDRG2 expression construct was produced. We found Ad-siMDM2, Ad-NDRG2, and Ad-siMDM2-NDRG2 infections inhibit the growth of SCC-13 cells in vitro, and Ad-siMDM2-NDRG2 infection has the highest inhibitory effect. Subcutaneous injections of Ad-siMDM2, Ad-NDRG2, and Ad-siMDM2-NDRG2 into SCC-13 xenograft nude mice resulted in the reduction of tumor volume. Moreover, we found that apoptosis protein caspase 3 was up-regulated in the Ad-siMDM2-, Ad-NDRG2-, and Ad-siMDM2-NDRG2-treated groups. Our data indicate that the adenovirus-mediated MDM2 silencing and NDRG2 overexpression can synergistically inhibit local cancer cell proliferation, induce apoptosis, and further prevent metastases of SCC. Our study provides a promising method that can be further developed as a new therapeutic approach against SCC.