Replication-competent adenoviruses are being investigated as potential anticancer agents. Exclusive virus replication in cancer cells has been proposed as a safety trait to be considered in the design of oncolytic adenoviruses. From this perspective, we have investigated several adenovirus mutants for their potential to conditionally replicate and promote the killing of cells expressing human papillomavirus (HPV) E6 and E7 oncoproteins, which are present in a high percentage of anogenital cancers. For this purpose, we have employed an organotypic model of human stratified squamous epithelium derived from primary keratinocytes that have been engineered to express HPV-18 oncoproteins stably. We show that, whereas wild-type adenovirus promotes a widespread cytopathic effect in all infected cells, E1A- and E1A/E1B-deleted adenoviruses cause no deleterious effect regardless of the coexpression of HPV18 E6E7. An adenovirus deleted in the CR2 domain of E1A, necessary for binding to the pRB family of pocket proteins, shows no selectivity of replication as it efficiently kills all normal and E6E7-expressing keratinocytes. Finally, an adenovirus mutant deleted in the CR1 and CR2 domains of E1A exhibits preferential replication and cell killing in HPV E6E7-expressing cultures. We conclude that the organotypic keratinocyte culture represents a distinct model to evaluate adenovirus selectivity and that, based on this model, further modifications of the adenovirus genome are required to restrict adenovirus replication to tumor cells.