To examine melanoma mortality trends in Spanish Autonomous Communities from 1999 to 2022, focusing on gender and age differences. Data from the National Statistics Institute were used to calculate age-standardized mortality rates (ASMRs). Joinpoint regression identified trend changes. Melanoma mortality varied significantly by region, gender, and age. Eastern Spain had higher male mortality, while western regions had lower rates. Asturias had higher female mortality, with lower rates in Andalusia, Extremadura, and Castilla-La Mancha. Men generally exhibited higher ASMRs than women, with variations across regions. While ASMRs remained stable in most areas, Madrid experienced a notable decline (AAPC: - 1.3%). A national trend reversal occurred in 2014 (AAPC: - 1.3%). For individuals aged 45-74 years, Catalonia saw a significant decrease (AAPC: - 1.1%, p < 0.05), whereas Andalusia experienced an increase (APC: 2.1% since 2007). Nationally, ASMRs for this age group declined (AAPC: - 0.7%). Among those aged 75 years and over, ASMRs varied considerably, with increases observed in Andalusia and Aragon. Nationally, male ASMRs rose (AAPC: 1.6% per year), while female rates were stable. Regional disparities were evident, with higher female mortality in the Balearic Islands and fluctuating rates in the Community of Madrid (an increase followed by a decrease after 2015). The gender gap in mortality varied across regions, with some areas showing a narrowing gap and others widening disparities. Continuous monitoring of melanoma mortality, especially among men and older adults, is crucial. Public health efforts should address regional disparities, improve early detection, and enhance treatment access to optimize outcomes nationwide.