Certain community both based ethnicities and nationalities have different characteristics on the notion of political leadership. Studies on the political leadership concept in Indonesia cannot escape from the Javanese political leadership characteristics. The reason is simply, because most of Indonesian leaders are from Java. Ben Anderson (1990) sees the Sukarno and Suharto leadership as the representation of Islamic Mataram Kingdom that was absolute and totalitarian typical leadership. Then, it follows cultural stereotyping of political leadership based on ethnicity in Indonesia. Jajat Burhanuddin (2014) sees that Melayu has democratic political culture, while Jawa has authoritarian political culture based on the creed “Manunggaling Kawula Gusti” –Unity between God-ruler or Subject-ruler. However Burhanuddin (2014) does not explain the nature of the creed in Javanese typical political leadership. Naim (2014) controversially sees that there are bipolar characteristics of political leadership in Indonesia.  Jawa has absolute and totalitarian typical leadership that is influenced by Javanese local belief; otherwise Melayu (Outside Jawa) has egalitarian and democratic political leadership that is strong influenced by Islamic teaching. This paper tries to dig the understanding of principles on political leadership in Indonesia by making comparison both Jawa and Melayu on the nature of political leadership. The paper engages Talal Asad (2009) conceptual frameworks on discursive tradition. Thus from Asad point of view political leadership is the result of a dynamic process between agency and structure. That is a process of negotiation between the ruler and subjects in a certain structure.