Simple SummaryDue to their systemic nature, metastatic lesions are a major problem for curative cancer treatment. According to a common model for metastasis, tumor cells disseminate by local invasion, survival in the blood stream and extravasation into suitable tissue environments. At secondary sites, metastatic cells adapt, proliferate and foster vascularization to satisfy nutrient and oxygen demand. In recent years, tumors were shown to extensively communicate with cells in the local microenvironment and future metastatic sites by secreting small extracellular vesicles (sEVs, exosomes). sEVs deliver bioactive cargos, e.g., proteins, and in particular, several nucleic acid classes to reprogram target cells, which in turn facilitate tumor growth, cell motility, angiogenesis, immune evasion and establishment of pre-metastatic niches. sEV-cargos also act as biomarkers for diagnosis and prognosis. This review discusses how tumor cells utilize sEVs with nucleic acid cargos to progress through metastasis, and how sEVs may be employed for prognosis and treatment.Cancer is a complex disease, driven by genetic defects and environmental cues. Systemic dissemination of cancer cells by metastasis is generally associated with poor prognosis and is responsible for more than 90% of cancer deaths. Metastasis is thought to follow a sequence of events, starting with loss of epithelial features, detachment of tumor cells, basement membrane breakdown, migration, intravasation and survival in the circulation. At suitable distant niches, tumor cells reattach, extravasate and establish themselves by proliferating and attracting vascularization to fuel metastatic growth. These processes are facilitated by extensive cross-communication of tumor cells with cells in the primary tumor microenvironment (TME) as well as at distant pre-metastatic niches. A vital part of this communication network are small extracellular vesicles (sEVs, exosomes) with a size of 30–150 nm. Tumor-derived sEVs educate recipient cells with bioactive cargos, such as proteins, and in particular, major nucleic acid classes, to drive tumor growth, cell motility, angiogenesis, immune evasion and formation of pre-metastatic niches. Circulating sEVs are also utilized as biomarker platforms for diagnosis and prognosis. This review discusses how tumor cells facilitate progression through the metastatic cascade by employing sEV-based communication and evaluates their role as biomarkers and vehicles for drug delivery.