T lymphocytes are often induced naturally in melanoma patients and infiltrate tumors. Given that γδ T cells mediate antigen-specific killing of tumor cells, we studied the representation and the in vitro cytokine production and cytotoxic activity of tumor infiltrating γδ T cells from 74 patients with primary melanoma. We found that γδ T cells represent the major lymphocyte population infiltrating melanoma, and both Vδ1(+) and Vδ2(+) cells are involved. The majority of melanoma-infiltrating γδ cells showed effector memory and terminally-differentiated phenotypes and, accordingly, polyclonal γδ T cell lines obtained from tumor-infiltrating immune cells produced IFN-γ and TNF-α and were capable of killing melanoma cell lines in vitro. The cytotoxic capability of Vδ2 cell lines was further improved by pre-treatment of tumor target cells with zoledronate. Moreover, higher rate of γδ T cells isolation and percentages of Vδ2 cells correlate with early stage of development of melanoma and absence of metastasis. Altogether, our results suggest that a natural immune response mediated by γδ T lymphocytes may contribute to the immunosurveillance of melanoma.