A likely requirement for a protective vaccine against human immunodeficiency virus type 1 (HIV-1)/AIDS is, in addition to eliciting antibody responses, induction of effective T cells. To tackle HIV-1 diversity by T-cell vaccines, we designed an immunogen, HIVconsv, derived from the most functionally conserved regions of the HIV-1 proteome and demonstrated its high immunogenicity in humans and rhesus macaques when delivered by regimens combining plasmid DNA, nonreplicating simian (chimpanzee) adenovirus ChAdV-63, and nonreplicating modified vaccinia virus Ankara (MVA) as vectors. Here, we aimed to increase the decision power for iterative improvements of this vaccine strategy in the BALB/c mouse model. First, we found that prolonging the period after the ChAdV63.HIVconsv prime up to 6 weeks increased the frequencies of HIV-1-specific, gamma interferon (IFN-γ)-producing T cells induced by the MVA.HIVconsv boost. Induction of strong responses allowed us to map comprehensively the H-2d-restricted T-cell responses to these regions and identified 8 HIVconsv peptides, of which three did not contain a previously described epitope and were therefore considered novel. Induced effector T cells were oligofunctional and lysed sensitized targets in vitro. Our study therefore provides additional tools for studying and optimizing vaccine regimens in this commonly used small animal model, which will in turn guide vaccine improvements in more expensive nonhuman primate and human clinical trials.