Alteration of the expression of carbohydrate structures is frequently observed in tumor cells. This review summarizes the different changes of O- and N-linked glycoproteins observed in cancer cells, the impact of the tumor-related carbohydrate phenotypes on the clinical outcome of the cancer disease, and the various ways in which carbohydrate structures can interact with different carbohydrate-detecting adhesion molecules, selectins, and sialoadhesins. Various ways of inhibiting the formation of cell adhesion-engaged carbohydrates on the cell surface, or inhibiting the binding are discussed. Carbohydrate structures which are in clinical use as circulating tumor markers and the effect of genotypes on tumor marker concentrations are reviewed.