Zainudin Amali terpilih sebagai anggota DPR RI sebanyak 4 kali, yakni dari daerah pemilihan Gorontalo untuk periode 2004-2009, Jawa Timur VI (2009-2014) dan Jawa Timur XI (2014-2019, 2019-2024)
Pada tanggal 23 Oktober 2019, ia meninggalkan kursi parlemen karena dilantik menjadi Menteri Pemuda dan Olahraga oleh Presiden Joko Widodo untuk periode 2019-2024.(*)
