Chronic lymphocytic leukemia (CLL) is an incurable disease characterized by accumulation of clonal B lymphocytes, resulting from a complex balance between cell proliferation and apoptotic death. Continuous crosstalk between cancer cells and local/distant host environment is required for effective tumor growth. Among the main actors of this dynamic interplay between tumoral cells and their microenvironment are the nano-sized vesicles called exosomes. Emerging evidence indicates that secretion, composition, and functional capacity of exosomes are altered as tumors progress to an aggressive phenotype. In CLL, no data exist exploring the specific changes in the proteomic profile of plasma-derived exosomes from patients during disease evolution. We hereby report for the first time different proteomic profiles of plasma exosomes, both between indolent and progressive CLLs as well as within the individual patients at the onset of disease and during its progression. Next, we focus on the changes of the exosome protein cargoes, which are found exclusively in patients with progressive CLL after disease progression. The alterations in the proteomic cargoes underline different networks specific for leukemia progression related to inflammation, oxidative stress, and NF-κB and phosphatidylinositol 3-kinase/AKT pathway activation. Finally, our results suggest a preponderant role for the protein S100-A9 as an activator of the NFκB pathway during CLL progression and suggest that the leukemic clone can generate an autoactivation loop through S100-A9 expression, NF-κB activation, and exosome secretion. Collectively, our data propose a new pathway for NF-κB activation in CLL and highlight the importance of exosomes as extracellular mediators promoting tumor progression in CLL.