Exosomes are emerging mediators of intercellular communication; whether the release of exosomes has an effect on the exosome donor cells in addition to the recipient cells has not been investigated to any extent. Here, we examine different exosomal miRNA expression profiles in primary mouse colon tumour, liver metastasis of colon cancer and naive colon tissues. In more advanced disease, higher levels of tumour suppressor miRNAs are encapsulated in the exosomes. miR-193a interacts with major vault protein (MVP). Knockout of MVP leads to miR-193a accumulation in the exosomal donor cells instead of exosomes, inhibiting tumour progression. Furthermore, miR-193a causes cell cycle G1 arrest and cell proliferation repression through targeting of Caprin1, which upregulates Ccnd2 and c-Myc. Human colon cancer patients with more advanced disease show higher levels of circulating exosomal miR-193a. In summary, our data demonstrate that MVP-mediated selective sorting of tumour suppressor miRNA into exosomes promotes tumour progression.