A multicentre case-control study conducted by the FEBrile Infections and Melanoma (FEBIM) group has demonstrated a reduced risk of melanoma associated with Bacille Calmette-Guerin (BCG) and/or vaccinia vaccination in early childhood and/or with infectious diseases later in life. This has led to the recognition of a new risk indicator of melanoma; namely 'not being vaccinated with either with BCG or vaccinia'. On the basis of these findings, we propose a hypothesis of immune surveillance for melanoma induced or enhanced by prior contacts with pathogens unexpectedly cross-reactive to a cellular 'marker of melanoma risk'. The reduced risk of melanoma due to BCG and vaccinia, as well as certain common causes of infectious disease, is shown to be associated with antigenic determinants exhibiting sequence homologies with the HERV-K-MEL-antigen. The latter is a product of a pseudo-gene that is closely associated with the env-gene of the endogenous human retrovirus K (HERV-K). A suppressive immune reaction appears to inhibit the expression of endogenous retroviral genes, such as the HERV-K env-gene, that could otherwise result in malignant transformation years or even decades later. The HERV-K env-protein has homologous amino acid sequences with the human nuclear factor Oxygen Responsive Element Binding Protein (OREBP) that controls the expression of glutathione peroxidase. The formation of this and other redox-enzymes, needed to maintain appropriate levels of the normal intracellular redox potential, seems to be suppressed by the OREBP-homologous protein. The present hypothesis is in accordance with the concept that immune dysregulation due to adverse environmental impacts is a risk factor not only for some autoimmune disorders, as previously described, but also for certain malignancies such as melanoma.