HLA-A2+ melanoma patients develop naturally a strong CD8+ T cell response to a self-peptide derived from Melan-A. Here, we have used HLA-A2/peptide tetramers to isolate Melan-A-specific T cells from tumor-infiltrated lymph nodes of two HLA-A2+ melanoma patients and analyzed their TCR beta chain V segment and complementarity determining region 3 length and sequence. We found a broad diversity in Melan-A-specific immune T-cell receptor (TCR) repertoires in terms of both TCR beta chain variable gene segment usage and clonal composition. In addition, immune TCR repertoires selected in the patients were not overlapping. In contrast to previously characterized CD8+ T-cell responses to viral infections, this study provides evidence against usage of highly restricted TCR repertoire in the natural response to a self-differentiation tumor antigen.