Vitiligo and halo nevus are immune-mediated skin diseases that have a similar pathogenesis and involve cellular cytotoxicity mechanisms that are not yet fully understood. In this study, we investigated the expression patterns of the cytolytic molecule granulysin (GNLY) in different cytotoxic cells in skin samples of vitiligo and halo nevus. Skin biopsies were taken from perilesional and lesional skin of ten vitiligo patients, eight patients with halo nevus and ten healthy controls. We analysed the expression of GNLY by immunohistochemistry in CD8+ and CD56+ NK cells. A significantly higher accumulation of GNLY+, CD8+ GNLY+ and fewer CD56+ GNLY+ cells was found in the lesional skin of vitiligo and halo nevus than in the healthy skin. These cells were localised in the basal epidermis and papillary dermis, suggesting that GNLY may be involved in the immune response against melanocytes. Similarly, but to a lesser extent, upregulation of GNLY+ and CD8+ GNLY+ cells was observed in the perilesional skin of vitiligo and halo nevus compared to healthy controls. In this study, we demonstrated for the first time an increased expression of CD8+ GNLY+ T lymphocytes and CD56+ GNLY+ NK cells in lesions of vitiligo and halo nevus, indicating the role of GNLY in the pathogenesis of both diseases.