Expression of 𝛽1,6-branched N-linked oligosaccharides have a definite association with invasion and metastasis of cancer cells. However, the mechanism by which these oligosaccharides regulate these processes is not well understood. Invasive variants of B16 murine melanoma, B16F10 (parent) and B16BL6 (highly invasive variant) cell lines have been used for these studies. We demonstrate that substitution of 𝛼2,6-linked sialic acids on multiantennary structures formed as a result of 𝛽1,6-branching modulate cellular adhesion on both extracellular matrix (ECM) and basement membrane (BM) components. Removal of 𝛼2,6 sialic acids either by enzymatic desialylation or by stably down-regulating the ST6Gal-I (enzyme that catalyses the addition of 𝛼2,6-linked sialic acids on N-linked oligosaccharides) by lentiviral driven shRNA decreased the adhesion on both ECM and BM components and invasion through reconstituted BM matrigel.