Various tumor cells exhibit structural alterations in the sulfated modifications to glycosaminoglycans (GAGs). The altered expression of chondroitin sulfate (CS) and heparan sulfate (HS) on the surfaces of tumor cells is known to play a key role in malignant transformation and tumor metastasis. The receptor molecule for the CS chains containing E-disaccharide units (CS-E) expressed on Lewis lung carcinoma (LLC) cells was recently revealed to be Receptor for Advanced Glycation End-products (RAGE). RAGE is also involved in the development of various pathological conditions including aging, infection, pulmonary fibrosis, diabetes, and Alzheimer's disease, by binding to a wide range of ligands. RAGE binds strongly not only to CS-E, but also to HS-expressing LLC cells. Recombinant RAGE bound CS-E and HS with high affinity. Furthermore, in a mouse model, the colonization of the lungs by LLC cells was inhibited by intravenously injected CS-E, an anti-CS-E antibody, or an anti-RAGE antibody. These findings demonstrated that RAGE is at least one of the critical receptors for CS and HS chains expressed on the tumor cell surface and is involved in experimental lung metastasis, and also that CS/HS and RAGE are potential molecular targets for the treatment of pulmonary metastasis. We, hence, reviewed these findings and also several chemically synthesized small GAGmimetics that exhibit potent anti-metastatic and/or anti-tumor activities.