Ning babagan pulitik saka taun 1998 nganti taun 2005 dhèwèké njabat dadi katua Umum Parté Bulan Bintang. Mahendra nganti dadi ketua ning telu kantor kang ngurusi masalah béda,dadi mantri ning kabinèt pamaréntahan Indonésia, ya iku Mantri Kehakiman lan Hak Asasi Manusia (26 Agustus 2000-7 Fèbruari 2001), Mantri Kehakiman lan Hak Asasi Manusia Kabinet Gotong Royong (Agustus 2001-2004) lan pungkasan Mantri Sekretaris Nagara Kabinet Indonésia Bersatu (20 Oktober 2004-2007).