The glycocalyx component and sialomucin podocalyxin (PODXL) is required for normal tissue development by promoting apical membranes to form between cells, triggering lumen formation. Elevated PODXL expression is also associated with metastasis and poor clinical outcome in multiple tumor types. How PODXL presents this duality in effect remains unknown. We identify an unexpected function of PODXL as a decoy receptor for galectin-3 (GAL3), whereby the PODXL-GAL3 interaction releases GAL3 repression of integrin-based invasion. Differential cortical targeting of PODXL, regulated by ubiquitination, is the molecular mechanism controlling alternate fates. Both PODXL high and low surface levels occur in parallel subpopulations within cancer cells. Orthotopic intraprostatic xenograft of PODXL-manipulated cells or those with different surface levels of PODXL define that this axis controls metastasis in vivo. Clinically, interplay between PODXL-GAL3 stratifies prostate cancer patients with poor outcome. Our studies define the molecular mechanisms and context in which PODXL promotes invasion and metastasis.