Head and neck cancers (HNSCC) are highly immunosuppressive. Plasma-derived exosomes of HNSCC patients carry immunomodulatory molecules, and their cargo correlates with clinical parameters. Here, we evaluated the exosomal molecular profile for early detection of treatment failure in locally advanced HNSCC patients treated with conventional therapy. Plasma from 17 HNSCC patients was collected before, during, and after treatment by surgery with adjuvant (chemo)radiation and at recurrence. Exosomes were isolated by size-exclusion chromatography. Total exosomal protein (TEP) was used to estimate exosome load and on-bead flow cytometry to evaluate relative fluorescence intensity (RFI) of tumour-associated and immunoregulatory proteins on exosomes. Exosomal effects on the activity of and adenosine production by T cells was assessed by flow cytometry and mass spectrometry. TEP and the ratio of tumour-/immune-cell-derived exosomes varied during and after therapy with an overall decrease in the tumour-free follow-up but an increase at recurrence. RFI values of immunoregulatory proteins on exosomes, their ability for T cell inhibition and adenosine production changed during and after therapy. PD-L1 was the earliest discriminator for treatment failure and disease-free survival. Monitoring of plasma exosomes during therapy represents a promising opportunity for early detection of treatment failure and risk stratification to delay/avoid recurrence.