Oral squamous-cell carcinoma (OSCC) still has a poor prognosis. Lymph node metastasis (LNM) is a major determinant of treatment decisions and prognosis. Serine protease inhibitor Kazal-type 5 (SPINK5) is the inhibitor of kallikrein 5 (KLK5) and KLK7. SPINK5, KLK5 and KLK7 are three of the genes of a recently validated LNM-predicting gene expression profile in OSCC. This study evaluates their clinicopathological role and value as biomarkers in OSCC. Eighty-three patients with primary OSCC, treated surgically between 1996 and 2000, were included. Gene expression data were acquired from a previously reported study. Human papillomavirus (HPV) status was determined by an algorithm for HPV-16. Protein expression for KLK5, KLK7 and SPINK5 was semi-quantitatively determined in all 83 tumours by immunohistochemistry. All expression data were correlated with clinicopathological parameters. Concurrent loss of KLK5 and KLK7 correlates with worse disease-specific and overall survival (DSS and OS). Multivariate analysis proved that co-expression is an independent prognostic factor for DSS (p = 0.029) and OS (p = 0.001). This report demonstrates that concurrent loss of KLK5 and KLK7 associates with a poor clinical outcome in OSCC and could therefore serve as prognostic marker in this disease.