Era 2004 dan 2007, PSSI dipimpin oleh Nurdin Halid yang terjerat penyelundupan gula impor ilegal dan korupsi pengadaan minyak goreng.
Meski telah divonis penjara, Nurdin enggan meletakkan jabatan dan mengomandoi PSSI dari dalam penjara.
Setali tiga uang dengan La Nyalla Mattalitti yang terseret kasus dugaan korupsi dana hibah Kamar Dagang dan Industri (Kadin) Jawa Timur pada 206.
La Nyalla kekeh tak mau mundur dari PSSI sampai pengadilan menjatuhkan vonis kepada dirinya.
Baca Juga : Mantan Bek Persib Ungkap Alasan Hengkang dari Kuala Lumpur FA
Posisinya sebagai Ketua Umum digantikan sementara oleh Hinca Panjaitan hingga para voters PSSI akhirnya memutuskan untuk menggelar Kongres Luar Biasa (KLB) untuk memilih Ketua Umum yang baru.
Edy Rahmayadi pun terpilih untuk menggantikan posisi Ketua Umum PSSI selepas era La Nyalla.