The consecutive stages of cancer growth and dissemination are obligatorily perpetrated through specific interactions of the tumor cells with their microenvironment. Importantly, cell-associated and tumor microenvironment glycosaminoglycans (GAGs)/proteoglycan (PG) content and distribution are markedly altered during tumor pathogenesis and progression. GAGs and PGs perform multiple functions in specific stages of the metastatic cascade due to their defined structure and ability to interact with both ligands and receptors regulating cancer pathogenesis. Thus, GAGs/PGs may modulate downstream signaling of key cellular mediators including insulin growth factor receptor (IGFR), epidermal growth factor receptor (EGFR), estrogen receptors (ERs), or Wnt members. In the present review we will focus on breast cancer motility in correlation with their GAG/PG content and critically discuss mechanisms involved. Furthermore, new approaches involving GAGs/PGs as potential prognostic/diagnostic markers or as therapeutic agents for cancer-related pathologies are being proposed.