All thymically selected T cells are inherently cross-reactive, yet many data indicate a fine specificity in antigen recognition, which enables virus escape from immune control by mutation in infections such as the human immunodeficiency virus (HIV). To address this paradox, we analyzed the fine specificity of T cells recognizing a human histocompatibility leukocyte antigen (HLA)-A2-restricted, strongly immunodominant, HIV gag epitope (SLFNTVATL). The majority of 171 variant peptides tested bound HLA-A2, but only one third were recognized. Surprisingly, one recognized variant (SLYNTVATL) showed marked differences in structure when bound to HLA-A2. T cell receptor (TCR) recognition of variants of these two peptides implied that they adopted the same conformation in the TCR-peptide-major histocompatibility complex (MHC) complex. However, the on-rate kinetics of TCR binding were identical, implying that conformational changes at the TCR-peptide-MHC binding interface occur after an initial permissive antigen contact. These findings have implications for the rational design of vaccines targeting viruses with unstable genomes.