HLA-A3 and -A11 share similar peptide-binding motifs, however, it is unclear if promiscuous epitope presentation by HLA-A3 or HLA-A11 is associated with promiscuous TCR recognition. Here, we show that despite widespread cross-presentation of identical HIV-1 peptides in HIV-1-infected individuals expressing HLA-A3 or HLA-A11, peptides presented by HLA-A3 or HLA-A11 commonly exhibited clear immune distinctiveness with exclusive TCR recognition. Yet, using HLA-A3 and HLA-A11 tetramers for testing T cell cross-recognition of the HIV-1 Nef QK10 epitope, we observed in two study persons that specific CD8+ T cell populations were able to cross-recognize this peptide in the context of both HLA-A3 and HLA-A11. This cross-recognition was mediated by single cross-reactive TCRs, as shown by TCR sequencing in conjunction with TCR Vbeta chain immunostaining. In each cross-reactive cell population, multiple TCR beta chain variants were detected in the presence of only one TCR alpha chain variant. Thus, despite distinct TCR recognition of HLA-A3 or HLA-A11 presented HIV-1 peptides in the vast majority of cases, specific TCRs can cross-recognize their antigen in the context of both HLA-A3 and HLA-A11.