A variety of gene-based vaccination approaches have been used to enhance the immune response to viral pathogens. Among them, the ability to perform heterologous immunization by priming with DNA and boosting with replication-defective adenoviral (ADV) vectors encoding foreign antigens has proven particularly effective in eliciting enhanced cellular and humoral immunity compared to either agent alone. Because adenoviral vector immunization alone can elicit substantial cellular and humoral immune responses in a shorter period of time, we asked whether the immune response induced by the prime-boost immunization was different from adenoviral vaccines with respect to the potency and breadth of T-cell recognition. While DNA/ADV immunization stimulated the CD8 response, it was directed to the same epitopes in Gag and Env immunogens of human immunodeficiency virus as DNA or ADV alone. In contrast, the CD4 response to these immunogens diversified after DNA/ADV immunization compared to each vector alone. These findings suggest that the diversity of the CD4 immune response is increased by DNA/ADV prime-boost vaccination and that these components work synergistically to enhance T-cell epitope recognition.