Pada Kabinet Indonesia Bersatu II, Fadel Muhammad memangku jabatan sebagai Menteri Kelautan dan Perikanan untuk masa jabatan 2009 hingga 2014. Sebelumnya, Fadel Muhammad adalah Gubernur Provinsi Gorontalo yang terpilih untuk dua periode. Di tahun 2001, Fadel Muhammad dilantik sebagai Gubernur Gorontalo, kemudian di tahun 2006 melalui pemilihan langsung beliau mendapatkan suara 81 persen. Pencapaian ini adalah yang tertinggi di Indonesia sehingga Museum Rekor Indonesia mencatatnya sebagai rekor pemilihan suara tertinggi di Indonesia untuk pemilihan gubernur. Atas kemenangan ini, Fadel Muhammad kembali menjabat sebagai Gubernur Gorontalo untuk periode 2006-2011. Fadel Muhammad pernah terlibat dalam kasus kepailitan melawan Bank IFI, ING Barings South East Asia Limited di Singapura serta BAdan Penyehatan Perbankan Nasional (BPPN). Dalam kasus itu Fadel dinyatakan berhutang sebesar 40 miliar rupiah kepada Bank IFI, US$ 4,8 juta kepada ING Barings dan 93,2 miliar kepada BPPN. Pengadilan Niaga Jakarta menyatakan Fadel Muhammad pailit di tahun 2001, namun secara tidak terduga di tahun 2004 beliau bebas dalam tingkat kasasi oleh Mahkamah Agung. Sarjana Teknik Fisika ITB ini selain sukses sebagai pengusaha juga merupakan politikus yang berpengaruh. Fadel Muhammad adalah salah seorang pendiri Ikatan Cendekiawan Muslim Indonesia (ICMI), dan saat ini beliau adalah Ketua Umum Pengurus Dewan Jagung Indonesia. Fadel Muhammad juga pernah menjabat sebagai pengurus inti DPP partai Golkar dari tahun 1989 hingga 2004; kemudian menjadi Ketua DPD Partai Golkar untuk periode 2005 hingga 2010. Di tahun 2011, beliau dicopot dari jabatan Menteri Kelautan dan Perikanan untuk mempersiapkan partai Golkar maju di Pemilu 2014.