Karena itu, ketika dia dicalongkan menjadi presiden pada pemilu 2004 oleh 7 partai politik, seperti PDS, PSI, Partai Buruh, dan lain-lain, sejumlah partai lain yang sebelumnya sedang mencari figur, seperti PPP, PAN, dan PDIP pun merapat untuk memberi dukungan dan beberapa partai , bahkan siap meminangnya. Dukungan politik ketika itu, tentu memiliki banyak pertimbangan, di antaranya karena dia dikenal luas di kalangan masyarakat, di samping permikiran-pemikiran politik kebangsaaannya yang mendapat pengakuan secara luas, dia juga membawahi sejumlah organisasi kemasyarakatan, seperti menjadi Ketua Umum Barisan Rakyat Sejahtera (Barasetra), Presidium Koalisi Penyelamat Bangsa (Kopebang), Ketua Umum Persatuan Nelayan Tradisional Indonesia (PNTI), Penasehat Asosiai Pedagang Kaki Lima Indonesia (APKLI) dan aktif juga sebagai Chairman of Asia Economic Trade Coorperation Counsil, dan Senior Advisor Kamar Dagang dan Industri Indonesia.