HIV-1 is a fundamentally difficult target for vaccines due to its high mutation rate and its repertoire of immunoevasive strategies. To address these difficulties, a multivalent, proteasome-targeted, live genetic vaccine was recently developed against HIV-1 using the expression library immunization approach. In this HIV-1 vaccine all open reading frames of HIV-1 are expressed from 32 plasmids as Ag fragments fused to the ubiquitin protein to increase Ag targeting to the proteasome to enhance CTL responses. In this work we demonstrate the ability of the HIV-1 library vaccine to simultaneously provoke robust HLA-A*0201-restricted T cell responses against all 32 HIV-1 library vaccine Ags after single immunization by gene gun. These CD8 T cell responses included HLA-A*0201-restricted CTL activity, CD8/IFN-γ T cell responses, and HLA tetramer binding against defined immunodominant epitopes in gag, pol, env, and nef as well as potent CD8/IFN-γ responses against undefined HLA-A*0201-restricted epitopes in all remaining Ags of the library. CD8 responses mediated by single gag, pol, env, and nef plasmids from the vaccine demonstrated little reduction in specific T cell responses when these plasmids were diluted into the context of the full 32-plasmid library, suggesting that Ag dominance or immune interference is not an overt problem to limit the efficacy of this complex vaccine. Therefore, this work demonstrates the ability of the HIV-1 library vaccine to generate robust multivalent genome-wide T cell responses as one approach to control the highly mutable and immunoevasive HIV-1 virus.