Human immunodeficiency virus type 1 (HIV-1)-specific CD8⁺ T cells provide an important defense in controlling HIV-1 replication, particularly following acquisition of infection. To delineate the breadth and potency of these responses in patients upon initial presentation and before treatment, we determined the fine specificities and frequencies of gamma interferon (IFN-γ)-secreting CD8⁺ T cells recognizing all HIV-1 proteins in patients with primary infection. In these subjects, the earliest detected responses were directed predominantly against Nef, Tat, Vpr, and Env. Tat- and Vpr-specific CD8⁺ T cells accounted for the greatest frequencies of mean IFN-γ spot-forming cells (SFC). Nef-specific responses (10 of 21) were more commonly detected. A mean of 2.3 epitopes were recognized with various avidities per subject, and the number increased with the duration of infection (R = 0.47, P = 0.031). The mean frequency of CD8⁺ T cells (985 SFC/10⁶ peripheral blood mononuclear cells) correlated with the number of epitopes recognized (R = 0.84, P < 0.0001) and the number of HLA-restricting alleles (R = 0.79, P < 0.0001). Neither the total SFC frequencies nor the number of epitopes recognized correlated with the concurrent plasma viral load. Seventeen novel epitopes were identified, four of which were restricted to HLA alleles (A23 and B72) that are common among African descendents. Thus, primary HIV-1 infection induces strong CD8⁺-T-cell immunity whose specificities broaden over time, but their frequencies and breadth do not correlate with HIV-1 containment when examined concurrently. Many novel epitopes, particularly directed to Nef, Tat, and Env, and frequently with unique HLA restrictions, merit further consideration in vaccine design.