Exosomes are small extracellular vesicles (sEVs), playing a crucial role in the intercellular communication in physiological as well as pathological processes. Here, we aimed to study whether the melanoma-derived sEV-mediated communication could adapt to microenvironmental stresses. We compared B16F1 cell-derived sEVs released under normal and stress conditions, including cytostatic, heat and oxidative stress. The miRNome and proteome showed substantial differences across the sEV groups and bioinformatics analysis of the obtained data by the Ingenuity Pathway Analysis also revealed significant functional differences. The in silico predicted functional alterations of sEVs were validated by in vitro assays. For instance, melanoma-derived sEVs elicited by oxidative stress increased Ki-67 expression of mesenchymal stem cells (MSCs); cytostatic stress-resulted sEVs facilitated melanoma cell migration; all sEV groups supported microtissue generation of MSC-B16F1 co-cultures in a 3D tumour matrix model. Based on this study, we concluded that (i) molecular patterns of tumour-derived sEVs, dictated by the microenvironmental conditions, resulted in specific response patterns in the recipient cells; (ii) in silico analyses could be useful tools to predict different stress responses; (iii) alteration of the sEV-mediated communication of tumour cells might be a therapy-induced host response, with a potential influence on treatment efficacy.