Adenoviruses (Ads) with E1B55K mutations can selectively replicate in and destroy cancer cells. However, the mechanism of Ad-selective replication in tumor cells is not well characterized. We have shown previously that expression of several cell cycle-regulating genes is markedly affected by the Ad E1b gene in WI-38 human lung fibroblast cells (X. Rao, et al., Virology 350:418-428, 2006). In the current study, we show that the Ad E1B55K region is required to enhance cyclin E expression and that the failure to induce cyclin E overexpression due to E1B55K mutations prevents viral DNA from undergoing efficient replication in WI-38 cells, especially when the cells are arrested in the G 0 phase of the cell cycle by serum starvation. In contrast, cyclin E induction is less dependent on the function encoded in the E1B55K region in A549 and other cancer cells that are permissive for replication of E1B55K-mutated viruses, whether the cells are in the S phase or G 0 phase. The small interfering RNA that specifically inhibits cyclin E expression partially decreased viral replication. Our study provides evidence suggesting that E1B55K may be involved in cell cycle regulation that is important for efficient viral DNA replication and that cyclin E overexpression in cancer cells may be associated with the oncolytic replication of E1B55K-mutated viruses.