It is now well established that human melanoma cells express antigens that are recognised by cytolytic T lymphocytes derived from the tumour-bearing patient. The molecular definition of these antigens is progressing at an accelerated pace. The currently characterised melanoma antigens can be classified into three categories: differentiation antigens, antigens encoded by genes that are specifically expressed in tumours, and antigens encoded by mutated genes. Several of these antigens are sufficiently tumour-specific to qualify them as candidate anti-cancer vaccines in melanoma patients.