Backround:Parotidectomy may be burdened by numerous complications that may worsen subjects' quality of life (QoL). So far, the literature still lacks of long-term data (> 10 years) answering to the question what impacted the patients the most on QOL after parotidectomy compared to well-published short-term data.Methods:A prospective long-term follow-up study was carried out. Participants were divided into three groups concerning the follow-up: short-term (ST; 6 postoperative weeks), long-term (LT; 13 years postoperative) and short- and long-term (SLT) on same patient collective. QOL was assessed by the Parotidectomy Outcome Inventory (POI-8). Demographic and clinical data were collected from all patients. Operative reports were used to classify all parotidectomies as great nerve auricular (GAN) “preserving” or GAN “sacrificing” surgical preparations.Results:74 LT, 57 ST and 33 SLT patients were enrolled in this study. Hypoesthesia posed the major short- and long-term problem whereas facial palsy posed the minor problem. Pain (p < 0.01) and hypoesthesia (p < 0.001) significantly improved from six weeks to 13 years after parotidectomy as well as the overall POI-8 score (p = 0.04). The disease-specific impairment rate decreased from short (≈ 70%) to long-term (≈ 30%) follow-up. Sacrifice of the auricular nerve was associated with hypoesthesia in the ST-cohort (p = 0.028).Conclusion:To our knowledge, this study represents the longest follow-up of patients undergoing parotidectomy. Hypoesthesia significantly improved but still remains on long-follow-up without impacting QOL. As part of the preoperative informed consent, prolonged or permanent hypoesthesia should be explicitly emphasized.Trial registration:This study was prospectively approved and registered by the local Ethics Committee (Project Trial No: S-300/2007 and S-443/2018).