The action of transforming proteins from small DNA tumor viruses seems to be remarkably similar between different viruses, as they all use pRb and p53 pathways as cellular targets. This leads to deregulation of host cell cycling, which in turn creates an environment favorable for viral replication. Based on this, we hypothesized that regulatory proteins from human papillomaviruses (HPVs) can functionally trans-complement viral DNA replication of adenoviruses deleted for the E1A and E1B genes (AdE1-). To test this, we constructed AdE1- vectors expressing the human papilloma virus 16 (HPV-16) proteins E6 and E7. Expression of both E6 and E7 from these vectors partially complemented adenoviral DNA replication activity in vitro, in SK-Hep1 cells and primary human astrocytes, as well as in vivo in mouse liver. AdE1- vectors expressing E6 and E7 also increased hepatocellular DNA synthesis in vivo. Efficient AdE1- DNA replication was detected in HPV-associated cervical carcinoma cells but not in primary human cells. Linking the expression of regulatory oncoviral proteins to DNA replication of E1-mutant adenoviruses may provide a rationale for antitumor strategies.