This population-based study investigated the prognostic role of intraparotid (PAR) and cervical lymph node (LN) metastasis on overall survival (OS) of primary parotid cancer. All 345 patients (median age: 66 years; 43% female, 49% N+, 31% stage IV) of the Thuringian cancer registries with parotid cancer from 1996 to 2016 were included. OS was assessed in relation to the total number of removed PAR and cervical LN, number of positive intraparotid (PAR+), positive cervical LN, LN ratio, log odds of positive LN (LODDS), as well as including the PAR as LODDS-PAR. PAR was assessed in 42% of the patients (22% of these PAR+). T and N classification were not independent predictors of OS. When combining T with LODDS instead of N, higher T (T3/T4) became a prognosticator (hazard ratio (HR) = 2.588; CI = 1.329–5.040; p = 0.005) but not LODDS (p > 0.05). When combining T classification with LODDS-PAR, both higher T classification (HR = 2.256; CI = 1.288–3.950; p = 0.004) and the alternative classification with LODDS-PAR (≥median −1.11; HR 2.078; CI = 1.155–3.739; p = 0.015) became independent predictors of worse OS. LODDS-PAR was the only independent prognosticator out of the LN assessment for primary parotid cancer.