As the largest predominantly Muslim country of the globe, Indonesia nearly achieves two decades of its democratisation wave since the downfall of the Au-thoritarian Rule in 1998. Most scholars argue that the democratisation in Indo -nesia today is situated by the fact that it is unlikely to suffer a regression, but its developments have slow paces towards an embedded democracy for years to come. Political parties, one of the crucial democratic institutions, have a signifi-cant responsibility to maintain the democratic system as they are the sole official representatives to create leaders and policies in the government. In accordance with this, political Islam nonetheless has its strategic role to establish the fate and future of Indonesia as a Muslim state outside the Middle East and North Africa (MENA) countries. This paper portrays the trajectory of political Islam in Indonesia particularly Islam-based parties slightly under two decades since Post-New Order regime. Islam-based parties have a potential to be a moderate-offi-cial force in the government. It could be proven by the threefold indicator. First is the ripeness of Islam-based parties in coping with both internal and external stimuli such as the leadership change and elite conflicts, the constitutional re-form and the electoral result. Second is the role of Muslim political forces in the parliament particularly in addressing the policy-making of controversial bills. Third is the involvement of Islam-based parties in the administration cabinet. To sum up, by applying the analytical framework on the party goal, political Islam in Indonesia has three distinctive features: As “the vote-seekers” in the election, as “the issue-advocates” in the legislature and as “the office-seekers” in the execu-tive. These denote to a normalised path of political Islam in reaching out the embedded democracy.