Zainudin terpilih dari daerah Pemilihan Gorontalo.
Kemudian ia menjabat sebagai Wakil Ketua Komisi VII DPR-RI pada periode 2009-2014.
Baca juga: Luncurkan Presidium Nasional Suporter Indonesia di UI, Kemenpora: Wajib Suporter Indonesia Berdaya
Selanjutnya, Zainudin menjabat sebagai anggota Komisi III, anggota Komisi VIII, anggota Komisi I, anggota Badan Kerjasama Antar Parlemen (BKASP), dan Ketua Komisi II DPR RI Periode 2014-2019.
Di tahun 2019, ia juga menjabat sebagai Ketua Fraksi Partai Golkar MPR-RI.
Ia menjabat sebagai Ketua Fraksi Partai Golkar MPR-RI pada periode 2019-2024.
Zainudin terpilih dari daerah pemilihan Jawa Timur XI (Kab. Bangkalan, Kab, Sampang, Kab. Pamekasan, dan Kab. Sumenep).
Selanjutnya di tahun 2019, ia aktif menjabat sebagai Menpora RI.
Ia menjadi Menteri Pemuda dan Olahraga di Kabinet Indonesia Maju.
Baca juga: Bertemu Jokowi, Menpora Zainudin Amali Minta Izin Fokus di Sepak Bola Dampingi Erick Thohir
Baru-baru ini, Zainudin Amali terpilih sebagai Wakil Ketua Umum Persatuan Sepak Bola Seluruh Indonesia (PSSI).
Zainudin Amali menjabat sebagai Waketum PSSI periode 2023-2027 bersama Ratu Tisha.
Polemik rangkap jabatan Zainudin Amali ini sempat menuai kontroversi.
Namun, Zainudin mengaku telah mendapatkan izin dari Jokowi untuk fokus mengurusi dunia sepak bola.
"Beliau (Presiden Jokowi) menyampaikan kepada saya, saya diizinkan untuk konsentrasi dan fokus kepada sepak bola," ucap Zainudin saat berada di Kompleks Istana Kepresidenan, Jakarta, Senin (20/2/2023).
Riwayat Pendidikan