Head and neck squamous cell carcinoma (HNSCC) is a highly heterogeneous and aggressive tumor originating from the epithelial lining of the upper aero-digestive tract accounting for 300,000 annual deaths worldwide due to failure of current therapies. The natural killer group 2D (NKG2D) receptors on natural killer (NK) cells and several T cell subsets play an important role for immunosurveillance of HNSCC and are thus targeted by tumor immune evasion strategies in particular by shedding of various NKG2D ligands (NKG2DLs). Based on plasma and tumor samples of 44 HNSCC patients, we found that despite compositional heterogeneity the total plasma level of NKG2DLs correlates with NK cell inhibition and disease progression. Strikingly, based on tumor spheroids and primary tumors of HNSCC patients, we found that NK cells failed to infiltrate HNSCC tumors in the presence of high levels of NKG2DLs, demonstrating a novel mechanism of NKG2DL-dependent tumor immune escape. Therefore, the diagnostic acquisition of the plasma level of all NKG2DLs might be instrumental for prognosis and to decipher a patient cohort, which could benefit from restoration of NKG2D-dependent tumor immunosurveillance. Along these lines, we could show that removal of shed NKG2DLs (sNKG2DLs) from HNSCC patients’ plasma restored NK cell function in vitro and in individual patients following surgical removal of the primary tumor. In order to translate these findings into a therapeutic setting, we performed a proof-of-concept study to test the efficacy of adsorption apheresis of sNKG2DLs from plasma after infusion of human MICA in rhesus monkeys. Complete removal of MICA was achieved after three plasma volume exchanges. Therefore, we propose adsorption apheresis of sNKG2DLs as a future preconditioning strategy to improve the efficacy of autologous and adoptively transferred immune cells in cellular cancer immunotherapy.