These data show that, at baseline, 10 of 31 patients tested already manifest melanoma antigen specific T cell responses to tyrosinase, MART-1 and/or MAGE-A6 and 16 of 31 had recall responses to AdV antigens. Here, MLANA is linked to melanoma.