Successful viral replication entails elimination or bypass of host antiviral mechanisms. Here, we show that shRNA-mediated knockdown of murine double minute (Mdm2) and its paralog Mdm4 enhanced the expression of early and late viral gene products during adenovirus (HAdV) infection. Remarkably, whereas the expression of HAdV genes was low in p53-deficient mouse embryonic fibroblasts (p53KO MEFs), the HAdV early gene products were efficiently expressed in Mdm2/p53 double-knockout (DKO) and Mdm4/p53 DKO MEFs, and viral capsid proteins were produced in Mdm2/p53 DKO MEFs. Thus, Mdm2 and Mdm4 seem to have potent antiviral property. In cells infected with wt HAdV or a mutant virus lacking the E1B-55K gene (dl1520), both Mdm2 and Mdm4 were rapidly depleted, whereas replication-deficient mutant viruses (Ad-GFP) or Delta pTP with deletions within the coding sequence of preterminal binding protein failed to induce their downregulation. Reduced expression of Mdm2 and Mdm4 was not due to general shutoff of host protein synthesis. Additionally, expression of a dominant-negative mutant of Cul5 did not affect Mdm2/Mdm4 downregulation. Thus, viral replication but not the presence of E1B-55K is required for Mdm2/Mdm4 degradation. Surprisingly, treatment of HAdV-infected cells with proteasome inhibitor MG132 only partially restored the protein levels of Mdm2 and Mdm4, suggesting that they may also be downregulated through an additional mechanism independent of proteasome. Interestingly, cyclin D1 and p21 appear to be downregulated similarly during HAdV infection. Collectively, our work provides the first biochemical evidence for antiviral function of Mdm2 and Mdm4 and that viruses employ efficient countermeasure to ensure viral replication.