Using Nadkarni’s theoretical framework, this study argues that Türkiye has been unable to raise its relations with Indonesia to the level of strategic partnership. This study examines the reasons for this in two separate layers: First, as a rising middle power, Indonesia is a country where the role of the leader in the foreign policymaking process is relatively influential. This situation shows that Turkish policymakers should take into consideration the leaders’ foreign policy orientations in their relations with Indonesia. Secondly, Turkish decision-makers need to carefully analyze internal factors such as culture and domestic politics when developing relations with middle-power countries. In this context, although this study finds that military and commercial relations between Türkiye and Indonesia have reached a significant level, it argues that this is still not sufficient for a strategic partnership. Finally, this study suggests that Indonesia and Türkiye should build their relations by thoroughly considering the internal dynamics in each country.