Patients with head and neck squamous cell carcinoma (HNSCC) have a poor prognosis due to the development of locoregional recurrences, distant metastases, and second primary tumors. There is an urgent need for biomarkers that enable detection and monitoring of the disease to provide adequate therapeutic strategies. In this study, we have investigated markers in peripheral blood cells (PBC) of 28 HNSCC patients who underwent surgery by means of expression profiling. Our hypothesis is that nucleated blood cells circulate continuously, also pass the tumor, and change their expression profile in response to tumor cell factors. For comparison, we enrolled a control group of 11 patients who underwent surgery in the head and neck region for non-HNSCC reasons. A set of 2949 genes was found to be statistically different between the groups (P < 0.05, false discovery rate-corrected) and the most prominently different pathways were EIF2, EIF4, and mTOR signaling. These preliminary results are promising and warrant further studies on the definitive role of PBC gene expression as a biomarker for HNSCC detection and monitoring.