The sustainable development goals (SDGs) provide an integrated framework of targets and indicators, including the elimination of stunting, to support better development planning. Indonesia faces a significant challenge as it ranks fourth globally in terms of stunting prevalence, exacerbated by disparities across regions, gender, and socioeconomic status, further compounded by the ongoing COVID-19 pandemic. Given the interlinked nature of SDGs, this study provides empirical support for the prioritization of SDG indicators, primarily in the context of stunting elimination at the district level in Indonesia. This study employed a combination of economic complexity and network theory, utilizing data from a comprehensive set of 54 indicators spanning 28 targets within 13 SDG goals in 514 districts. The analysis is based on network metrics, including revealed comparative advantage (RCA), proximity, centrality, and density to establish the SDG interlinkage network and identify key priority indicators. The findings highlight the importance of prioritizing indicators such as civil registration, health facilities and services, access to basic facilities and housing, and access to ICT in efforts to reduce stunting, particularly among disadvantaged households. Given the unique resources and capacities of each region, our analysis offers district-specific prioritization strategies for stunting elimination.