Complex interplays among proteins, lipids and carbohydrates can alter the phenotype and are suggested to have a crucial role in tumour metastasis. Our previous studies indicated that a complex of the GSLs (glycosphingolipids), AsGM1 (asialo-GM1), which lacks α2,3-linked sialic acid, and α2β1 integrin receptors is responsible for the metastatic behaviour of C4-2B prostate cancer cells. Herein, we identified and addressed the functional significance of changes in sialylation during prostate cancer progression. We observed an increase in α2,3-linked sialic acid residues on α2 subunits of α2β1 integrin receptors, correlating with increased gene expression of α2,3-STs (sialyltransferases), particularly ST3GAL3. Cell surface α2,3-sialylation of α2 subunits was required for the integrin α2β1-dependent cell adhesion to collagen type I and the same α2,3-linked sialic acid residues on the integrin receptor were responsible for the interaction with the carbohydrate moiety of AsGM1, explaining the complex formation between AsGM1 and α2β1 integrin receptors. These results provide novel insights into the role of sialic acids in the organization and function of important membrane components in invasion and metastatic processes.