Introduction Malignant melanoma is an aggressive skin tumor with a good prognosis when treated in an early tumor stage, but has a poor prognosis with distant metastases. The incidence of malignant melanoma has increased continuously over the last decades, with little change in mortality. One explanation for this is that melanomas are increasingly detected in early stages, especially after the establishment of statutory skin cancer screening in 2008, which allows a free skin examination every 2 years for people older than 35 years. Methods In this study incidence and mortality of malignant melanoma were correlated with the dermatologist density in Bavarian administrative regions. In addition, the incidence data were compared before and after the introduction of statutory skin cancer screening. Results There was a significant correlation between the incidence of malignant melanoma and dermatologist density (r = 0.258, p = 0.044), but no correlation between mortality and dermatologist density (r = 0.201, p = 0.121). Similarly, the increase of malignant melanoma incidence following the introduction of statutory skin cancer screening in 2008 was independent of dermatologist density (r = 0.021, p = 0.873). Conclusion The dermatologist density in Bavaria correlates positively with the incidence of malignant melanoma. Despite an increased incidence, mortality was not elevated in the respective administrative regions.