Currently, adenovirus (Ad) is being considered as a vector for the treatment of cystic fibrosis as well as other diseases. However, the cytotoxic T lymphocyte (CTL) response to Ad could limit the effectiveness of such approaches. Since the CTL response to virus infection is often focused on one or a few immunodominant epitopes, one approach to circumvent this response is to create vectors that lack these immunodominant epitopes. The effectiveness of this approach was tested by immunizing mice with human group C adenoviruses. Three mouse strains (C57BL/10SnJ [H-2b], C3HeB/FeJ [H-2k], and BALB/cByJ [H-2d]) were immunized with wild-type Ad or Ad vectors lacking the immunodominant antigen(s), and the CTL responses were measured. In C57BL/10 (B10) mice, a single inoculation intraperitoneally (i.p.) led to the recognition of an immunodominant antigen in E1A. When B10 mice were inoculated multiple times either i.p. or intranasally with wild-type Ad or an Ad vector lacking most of the E1 region, subdominant epitopes outside this region were recognized. In contrast, C3H mice inoculated with wild-type Ad recognized an epitope mapping within E1B. When inoculated twice with Ad vectors lacking both E1A and E1B, no immunorecessive epitopes were recognized. The immune response to Ad in BALB/c mice was more complex. CTLs from BALB/c mice inoculated i.p. with wild-type Ad recognized E1B in the context of the major histocompatibility complex (MHC) class I Dd allele and a region outside E1 associated with the Kd allele. When BALB/c mice were inoculated with E1-deleted Ad vectors, only the immunodominant Kd-restricted epitope was recognized, and Dd-restricted CTLs did not develop. This report indicates that the emergence of CTLs against immunorecessive epitopes following multiple administrations of Ad vectors lacking immunodominant antigens is dependent on haplotype and could present an obstacle to gene therapy in an MHC-diverse human population.