PAR-4 is a tumor suppressor protein with a pro-apoptotic function and down-regulation of PAR-4 is seen in a variety of tumors. PHLDA1 gene overexpression has been shown to reduce cell proliferation and induce cell death in a variety of cell types. In this study, 229 cases of oral squamous cell carcinoma (OSCC), arranged in a tissue microarray, were analyzed by immunohistochemistry. PAR-4 expression was predominantly moderate to strong and expression of PHLDA1 was predominantly negative or weak. Cytoplasmic expression of PAR-4 was associated with advanced clinical stage. Expression of PHLDA1 was associated with advanced clinical stage of the tumour. Five-year overall and disease-free survival rates differed significantly between cases that did and cases that did not express PHLDA1, and by multivariate analysis, expression of PHLDA1 and PAR-4 were independent prognostic factors in OSCC patients. Expression of PAR-4 and PHLDA1 is altered in OSCC and might be a valuable prognostic indicator for this disease.