Dalam Pilpres 2004, dia dicalonkan oleh PPP sebagai calon wakil presiden sama Hamzah Haz sebagai calon presiden, di putaran pertama, pasangan itu meraih 3,01% dari total jumlah suara.
Dia juga mencalonkan diri dalam Pilkada DKI 2007
Pada tahun 1998, ia mendapat gelar master dari American World University, salah satu organisasi yang dilarang beroperasi oleh Dikti Depdiknas pada tahun 2005 karena melakukan tindakan jual gelar. Ia juga menjabat sebagai Gubernur Lemhanas periode 1998 - 1999.
Tahun 2008, Agum dicalonkan PDIP menjadi Gubernur Jawa Barat berpasangan dengan Nu'man Abdul Hakim, namun berakhir dengan kegagalan. Agum Gumelar juga menjabat sebagai Honorary Chairman Media Nusantara Citra.
Pada tahun 2011, Agum Gumelar ditunjuk oleh FIFA sebagai Ketua Komite Normalisiasi untuk mengatasi kisruh dalam tubuh PSSI.
Karier
2011: Ketua Komite Normalisasi PSSI
2003-2007: Ketua Umum KONI Pusat
2001-2004: Menteri Perhubungan Kabinet Gotong Royong
2001: Menteri Koordinator Politik, Sosial dan Keamanan Kabinet Persatuan Nasional
1999-2003: Ketua Umum PSSI
1999-2000: Menteri Perhubungan dan Telekomunikasi Kabinet Persatuan Nasional
1999-2000: Menteri Perhubungan Kabinet Persatuan Nasional
1998-1999: Gubernur Lemhannas
( id.wikipedia )