A number of studies have indicated that the mitotic rate may be a predictive factor for poor prognosis in melanoma patients. The aim of this study was to investigate whether the mitotic rate is associated with other prognostic clinical and anatomopathological characteristics. After adjusting for other anatomopathological characteristics, we then verified the prognostic value of the number of mitoses, determining in which population subgroup this variable may have greater prognostic significance on 3-year mortality. The Veneto Cancer Registry (Registro Tumori del Veneto-RTV), a high-resolution population-based dataset covering the regional population of approximately 4.9 million residents, served as the clinical data source for the analysis. Inclusion criteria included all incident cases of invasive cutaneous malignant melanoma recorded in the RTV in 2015 (1,050 cases) and 2017 (1,205 cases) for which the number of mitoses was available. Mitotic classes were represented by Kaplan-Meier curves for short-term overall survival. Cox regression calculated hazard ratios in multivariable models to evaluate the independent prognostic role of different mitotic rate cut-offs. The results indicate that the mitotic rate is associated with other survival prognostic factors: the variables comprising the TNM stage (e.g., tumor thickness, ulceration, lymph node status and presence of metastasis) and the characteristics that are not included in the TNM stage (e.g., age, site of tumor, type of morphology, growth pattern and TIL). Moreover, this study demonstrated that, even after adjusting for these prognostic factors, mitoses per mm2 are associated with higher mortality, particularly in T2 patients. In conclusion, these findings revealed the need to include the mitotic rate in the histological diagnosis because it correlates with the prognosis as an independent factor. The mitotic rate can be used to develop a personalized medicine approach in the treatment and follow-up monitoring of melanoma patients.