Mutant p53s (mutp53) increase cancer invasiveness by upregulating Rab-coupling protein (RCP) and diacylglycerol kinase-α (DGKα)-dependent endosomal recycling. Here we report that mutp53-expressing tumour cells produce exosomes that mediate intercellular transfer of mutp53's invasive/migratory gain-of-function by increasing RCP-dependent integrin recycling in other tumour cells. This process depends on mutp53's ability to control production of the sialomucin, podocalyxin, and activity of the Rab35 GTPase which interacts with podocalyxin to influence its sorting to exosomes. Exosomes from mutp53-expressing tumour cells also influence integrin trafficking in normal fibroblasts to promote deposition of a highly pro-invasive extracellular matrix (ECM), and quantitative second harmonic generation microscopy indicates that this ECM displays a characteristic orthogonal morphology. The lung ECM of mice possessing mutp53-driven pancreatic adenocarcinomas also displays increased orthogonal characteristics which precedes metastasis, indicating that mutp53 can influence the microenvironment in distant organs in a way that can support invasive growth.