The biological behavior of melanoma is unfavorable in the elderly when compared to young subjects. We hypothesized that differences in T-cell responses might underlie the distinct behavior of melanoma in young and old melanoma patients. Therefore, we investigated the circulating T-cell compartment of 34 patients with metastatic melanoma and 42 controls, which were classified as either young or old. Absolute numbers of CD4+ T cells were decreased in young and old melanoma patients when compared to the age-matched control groups. Percentages of naive and memory CD4+ T cells were not different when comparing old melanoma patients to age-matched controls. Percentages of memory CD4+ T cells tended to be increased in young melanoma patients compared to young controls. Proportions of naive CD4+ T cells were lower in young patients than in age-matched controls, and actually comparable to those in old patients and controls. This was accompanied with increased percentages of memory CD4+ T cells expressing HLA-DR, Ki-67, and PD-1 in young melanoma patients in comparison to the age-matched controls, but not in old patients. Proportions of CD45RA-FOXP3(high) memory regulatory T cells were increased in young and old melanoma patients when compared to their age-matched controls, whereas those of CD45RA+FOXP3(low) naive regulatory T cells were similar. We observed no clear modulation of the circulating CD8+ T-cell repertoire in melanoma patients. In conclusion, we show that CD4+ T cells of young melanoma patients show signs of activation, whereas these signs are less clear in CD4+ T cells of old patients.