Melan-A/MART1 is a melanocytic differentiation antigen expressed by tumor cells of the majority of melanoma patients and, as such, is considered as a good target for melanoma immunotherapy. Nonetheless, the number of class I and II restricted Melan-A epitopes identified so far remains limited. Here we describe a new Melan-A/MART-1 epitope recognized in the context of HLA-DQa1*0101 and HLA-DQb1*0501, -DQb1*0502 or -DQb1*0504 molecules by a CD4+ T cell clone. This clone was obtained by in vitro stimulation of PBMC from a healthy donor by the Melan-A51-73 peptide previously reported to contain a HLA-DR4 epitope. The Melan-A51-73 peptide, therefore contains both HLA-DR4 and HLA-DQ5 restricted epitope. We further show that Melan-A51-63 is the minimal peptide optimally recognized by the HLA-DQ5 restricted CD4+ clone. Importantly, this clone specifically recognizes and kills tumor cell lines expressing Melan-A and either HLA-DQb1*0501, -DQb1*0504 or -DQb1*0502 molecules. Moreover, we could detect CD4+ T cells secreting IFN-gamma in response to Melan-A51-63 and Melan-A51-73 peptides among tumor infiltrating and blood lymphocytes from HLA-DQ5+ patients. This suggests that spontaneous CD4+ T cell responses against this HLA-DQ5 epitope occur in vivo. Together these data significantly increase the fraction of melanoma patients susceptible to benefit from a Melan-A class II restricted vaccine approach.