This study investigated income-related health inequality at sub-national level, focusing on mortality inequality among middle-aged and older adults (MOAs). Specifically, we examined income-related mortality inequality and its social factors among MOAs across 25 districts in Seoul using administrative big data from the National Health Insurance Service (NHIS). We obtained access to the NHIS’s full-population micro-data on both incomes and demographic variables for the entire residents of Seoul. Slope Index of Inequality (SII) and Relative Index of Inequality (RII) were calculated. The effects of social attributes of districts on SIIs and RIIs were examined through ordinary least squares and spatial regressions. There were clear income-related mortality gradients. Cross-district variance of mortality rates was greater among the lowest income group. SIIs were smaller in wealthier districts. Weak spatial correlation was found in SIIs among men. Lower RIIs were linked to lower Gini coefficients of income for both genders. SIIs (men) were associated with higher proportions of special occupational pensioners and working population. Lower SIIs and RIIs (women) were associated with higher proportions of female household heads. The results suggest that increasing economic activities, targeting households with female heads, reforming public pensions, and reducing income inequality among MOAs can be good policy directions.