Nuclear factor kappa B (NFkappaB) is an essential regulator of gene transcription for hundreds of genes, including many critically involved in apoptosis. NFkappaB complexes containing cRel generally activate pro-apoptotic genes, while those with RelA activate anti-apoptotic genes. We have previously shown that NFkappaB binding by RelA is constitutively elevated in human metastatic melanoma cultures relative to normal melanocytes. Here we extended our investigation to immunohistochemical analysis of human tissue biopsies. We found that RelA expression is significantly elevated in melanocytes of human naevi and melanomas relative to normal skin, but expression of its inhibitor IkappaB-alpha is significantly lower in metastatic melanomas than in intradermal naevi. Antibodies specific for the nuclear localization signal of RelA also showed significantly increased staining in metastatic melanoma biopsies. Notably, in melanomas and in naevi, we also found that RelA is phosphorylated at serine 529, and this activated form accumulates in the nuclei of melanomas. This suggests that increased expression and phosphorylation of RelA occurs at the stage of the benign naevus, but IkappaB-alpha is able to sequester RelA in the cytoplasm and regulate RelA transcriptional transactivation. We also found that antibodies against cRel show a progressive increase in staining from naevi to melanoma. However, staining for IkappaB-epsilon, which primarily inhibits the nuclear localization of cRel was also progressively increased, and cRel expression was predominantly cytoplasmic in melanomas. These results confirm that the altered expression of RelA found in metastatic melanoma cells in tissue culture is relevant to human tumors and offer new insights into the deregulation of NFkappaB signaling.