5-Hydroxymethylcytosine (5-hmC) is an important intermediate of DNA demethylation. Hypomethylation of DNA is frequent in cancer, resulting in deregulation of 5-hmC levels in melanoma. However, the interpretation of the intensity and distribution of 5-hmC immunoreactivity is not very standardized, which makes its interpretation difficult. In this study, 5-hmC-stained histological slides of superficial spreading melanomas (SSM) and dysplastic compound nevi (DN) were digitized and analyzed using the digital pathology and image platform QuPath. Receiver operating characteristic/area under the curve (ROCAUC) and t-tests were performed. A p-value of <0.05 was used for statistical significance, and a ROCAUC score of >0.8 was considered a "good" result. In total, 92 5-hmC-stained specimens were analyzed, including 42 SSM (45.7%) and 50 DN (54.3%). The mean of 5-hmC-positive cells/mm2 for the epidermis and dermo-epidermal junction and the entire lesion differed significantly between DN and SSM (p = 0.002 and p = 0.006, respectively) and showed a trend towards higher immunoreactivity in the dermal component (p = 0.069). The ROCAUC of 5-hmC-positive cells of the epidermis and dermo-epidermal junction was 0.79, for the dermis 0.74, and for the entire lesion 0.76. These results show that the assessment of the epidermal with junctional expression of 5-hmC is slightly superior to dermal immunoreactivity in distinguishing between DN and SSM.