Election Before he was nominated as governor, Paliudju was one of the two candidates for the vice governor post, with his opponent being the Commander of the Tadulako Military Resort, Colonel Haryono. When the two names were forwarded to the Ministry of Home Affairs in January 1995, the ministry approved Haryono as the vice governor and Paliudju failed to become the vice governor. Paliudju's name was then nominated by various parties for the Governor of Central Sulawesi. Out of the 805 letters that provided recommendations to Central Sulawesi's parliament regarding gubernatorial candidates, Paliudju was recommended by 367 letters. Only three candidates were later approved to run in the gubernatorial election by the Ministry of Home Affairs. Paliudju won the parliamentary gubernatorial election held on 24 January 1996 with 32 out of the 44 votes from the MPs that participated in the election. His opponents Abdul Azis Tandju and Kiesman Abdullah obtained seven and five votes each.
Re-election attempt As 2001 became Paliudju's last year in his first five-year term, a gubernatorial election in Central Sulawesi was held. Paliudju decided to seek re-election and was nominated by the Armed Forces group in the parliament. He picked his incumbent vice governor, Kiesman Abdullah, as his running mate. Meanwhile, his opposition, Central Sulawesi parliament speaker Aminuddin Ponulele and Mayor of Palu Rully Azis Lamadjido, was nominated by the
Golkar party. During the preparations to hold the election, there were rumors of vote bribings by one of the gubernatorial candidates to the MPs who would elect the governors. Member of Parliament Nawawi S. Kilat proposed in an electoral meeting to conduct the election with an open ballot. After a bitter debate with other members, Ponulele, who acted as the parliament speaker, refused to accept Kilat's proposal and decided to hold the election with a secret ballot.
Resignation and handover Ponulele's swearing-in ceremony as the new governor was planned to take place on 16 February 2001. Several days before the ceremony, Ponulele was involved in an academic scandal, where he was accused of plagiarizing the scientific papers of Professor Surna Djajadiningrat, the director general of mining and energy. Ponulele was investigated by civil service investigators and then by the police. Minister of Home Affairs, who was initially planned to install Ponulele on 16 February, instructed the provincial government to delay the swearing in ceremony until the plagiarism case was resolved. A day before Paliudju's first term ended, the Director General of Regional Government Autonomy sent a radiogram to him, instructing him to hand over his duties to Samijono, the regional secretary, who would act as the acting governor. The dispute between Paliudju and the directorate general was resolved when Ponulele was sworn in on 21 February 2001. == Second governorship ==