Perineural invasion (PNI) is frequently associated with aggressive clinical behaviour in head and neck cutaneous squamous cell carcinoma (HNcSCC) leading to local recurrence and treatment failure. This study evaluates the gene expression profiles of HNcSCC with PNI using a differential expression analysis approach and constructs a tailored gene panel for sensitivity and specificity analysis. 45 cases of HNcSCC were stratified into three groups (Extensive, Focal and Non PNI) based on predefined clinicopathological criteria. Here we show HNcSCC with extensive PNI demonstrates significant up- and down-regulation of 144 genes associated with extracellular matrix interactions, epithelial to mesenchymal transition, cell adhesion, cellular motility, angiogenesis, and cellular differentiation. Gene expression of focal and non PNI cohorts were indistinguishable and were combined for further analyses. There is clinicopathological correlation between gene expression analysis findings and disease behaviour and a tailored panel of 10 genes was able to identify extensive PNI with 96% sensitivity and 95% specificity.