Abstract Background Plasma‐derived tumour‐specific cell‐free nucleic acids are increasingly utilized as a minimally invasive, real‐time biomarker approach in many solid tumours. Circulating tumour DNA of melanoma‐specific mutations is currently the best studied liquid biopsy biomarker for melanoma. However, the combination of hotspot genetic alterations covers only around 80% of all melanoma patients. Therefore, alternative approaches are needed to enable the follow‐up of all genotypes, including wild‐type. Methods We identified KPNA2, DTL, BACE2 and DTYMK messenger RNA (mRNA) upregulated in melanoma versus nevi tissues by unsupervised data mining (N = 175 melanoma, N = 20 normal skin, N = 6 benign nevi) and experimentally confirmed differential mRNA expression in vitro (N = 18 melanoma, N = 8 benign nevi). Circulating cell‐free RNA (cfRNA) was analysed in 361 plasma samples (collected before and during therapy) from 100 melanoma patients and 18 healthy donors. Absolute cfRNA copies were quantified on droplet digital PCR. Results KPNA2, DTL, BACE2 and DTYMK cfRNA demonstrated high diagnostic accuracy between melanoma patients’ and healthy donors’ plasma (AUC > 86%, p