Glycosaminoglycans (GAGs) are anionic polysaccharides present on cells and in the extracellular matrix (ECM). They likely play a role in tumor formation because of their capacity to bind and modulate a variety of proteins including growth factors, cytokines, and proteases. Using a panel of (human) phage display-derived anti-GAG antibodies, the location and expression of GAG epitopes in human cutaneous melanocytic lesions was studied. Antibodies EW4E1 and EW4G2 identified a melanoma-associated chondroitin sulfate/heparan sulfate epitope, whereas antibody EW4B7 recognized a melanoma-associated heparan sulfate epitope. These antibodies showed a high reactivity with blood vessels and ECM in cutaneous melanoma tumors, whereas their reactivity with nevi was very low. Using a set of defined oligosaccharides it was established that sulfate groups are of main importance in the binding to the antibodies and that glycomimetics can mimic natural oligosaccharides. In xenografts of melanoma cell line MeL57, a strong association of GAG epitopes with an injected fluorescent fluid flow tracer was observed. In uveal melanoma antibody, EW4E1 proved to be a sensitive probe for the detection of the geometry of ECM structures, known to have prognostic value. Taken together, data indicate that in melanoma a defined set and location of GAG epitopes are present with possible functional significance.