Head and neck cancers rank as the sixth most prevalent cancers globally. In addition to traditional risk factors such as smoking and alcohol use, human papillomavirus (HPV) infections are becoming a significant causative agent of head and neck cancers, particularly among Western populations. Although HPV offers a significant survival benefit, the search for better biomarkers is still ongoing. In the current study, our objective was to investigate whether the expression levels of three PDZ-domain-containing proteins (SCRIB, NHERF2, and DLG1), known HPV E6 cellular substrates, influence the survival of HNSCC patients treated by primary surgery (n = 48). Samples were derived from oropharyngeal and oral cancers, and HPV presence was confirmed by PCR and p16 staining. Clinical and follow-up information was obtained from the hospital database and the Croatian Cancer registry up to November 2023. Survival was evaluated using the Kaplan–Meier method and Cox proportional hazard regression. The results were corroborated through the reanalysis of a comparable subset of TCGA cancer patients (n = 391). In conclusion, of the three targets studied, only SCRIB levels were found to be an independent predictor of survival in the Cox regression analysis, along with tumor stage. Further studies in a more typical Western population setting are needed since smoking and alcohol consumption are still prominent in the Croatian population, while the strongest association between survival and SCRIB levels was seen in HPV-negative cases.