Results showed that Golkar , the former ruling party of the New Order era led by People 's Representative Council Speaker Akbar Tanjung , had won the largest number of seats , defeating President Megawati Sukarnoputri 's Indonesian Democratic Party – Struggle ( PDI – P ) . Golkar received more votes than other parties in twenty-six out of thirty-two provinces . However , these results occurred because of declining PDI – P popularity rather than an increase in Golkar 's popularity . Golkar 's support in its traditional stronghold of Sulawesi declined due to the performance of medium and small parties in the region . Despite winning the largest share of vote once again in Bali , PDI – P performance there suffered the greatest after the 2002 bombings by terrorist group Jemaah Islamiyah devastated the island province 's economy
2002 bombings
2002 Bali bombings
2004 Indonesian legislative election