Nucleolin is multifunctional protein mainly present in nucleoli but also detected in cytoplasm and plasma membranes. Extranuclear nucleolin differs from the nuclear form by its glycosylation. Studies on expression of nucleolin in breast cancer suggest a possible association to the metastatic cascade. In the present study, Vicia villosa lectin (VVL) precipitation followed by subsequent polyacrylamide gel electrophoresis and mass spectrometry analysis demonstrates nucleolin as a VVL-positive glycoprotein expressed in melanoma. The presence of VVL-positive nucleolin in the melanoma cell membrane and cytoplasm was confirmed by confocal microscopy. Using bioinformatic peptide prediction programs, nucleolin was shown to contain multiple possible MHC class-I binding peptides in its sequence which makes nucleolin an interesting melanoma marker and target for immunodiagnostic and possibly therapeutic purposes.