Formalin-fixed paraffin-embedded (FFPE) tumour samples may provide crucial data regarding biomarkers for neoplasm progression. Analysis of gene expression is frequently used for this purpose. Therefore, mRNA expression needs to be normalized through comparison to reference genes. In this study, we establish which of the usually reported reference genes is the most reliable one in cutaneous malignant melanoma (MM) and cutaneous squamous cell carcinoma (CSCC). ACTB, TFRC, HPRT1 and TBP expression was quantified in 123 FFPE samples (74 MM and 49 CSCC biopsies) using qPCR. Expression stability was analysed by NormFinder and Bestkeeper softwares, and the direct comparison method between means and SD. The in-silico analysis with BestKeeper indicated that HPRT1 was more stable than ACTB and TFRC in MM (1.85 vs. 2.15) and CSCC tissues (2.09 vs. 2.33). The best option to NormFinder was ACTB gene (0.56) in MM and TFRC (0.26) in CSCC. The direct comparison method showed lower SD means of ACTB expression in MM (1.17) and TFRC expression in CSCC samples (1.00). When analysing the combination of two reference genes for improving stability, NormFinder indicated HPRT1 and ACTB to be the best for MM samples, and HPRT1 and TFRC genes for CSCC. In conclusion, HPRT1 and ACTB genes in combination are the most appropriate choice for normalization in gene expression studies in MM FFPE tissue, while the combination of HPRT1 and TFRC genes are the best option in analysing CSCC FFPE samples. These may be used consistently in forthcoming studies on gene expression in both tumours.