Tuliskeun saterusna pikeun paragrap ieu - Dina taun 1996, Gilberto Madaíl kapilih salaku présidén ka-30 federasi Portugis, sanajan sora-sora anu nungtut kabutuhan anu penting pikeun ngarumuskeun deui federasi, anu kalebet dina pamimpin na sababaraha kapribadian anu ngalaksanakeun jabatan ti saprak Saltillo Affair. Tanggal 12 Oktober 1999, di Aachen, Jérman, Portugal diumumkeun salaku tuan rumah pikeun UEFA Euro 2004
, ngéléhkeun Spanyol jeung tawaran gabungan Austria jeung Hungaria. Tanggal 5 Juli 2004, FPF dijadikeun Anggota Kehormatan Orde Infante D. Henrique. Dina 12 Oktober 2004, FPF pindah markas maranéhanana pikeun dalapan waktu ka wangunan di Alexandre Herculano jalan, nu ayeuna resides kiwari.