1996 m. Gilberto Madaíl buvo išrinktas 30-uoju Portugalijos federacijos prezidentu, nepaisant balsų, reikalaujančių, kad būtina performuoti federaciją, kuriai vadovavo įvairios asmenybės, užimusios pareigas nuo Saltillo aferos laikų. 1999 m. spalio 12 d. Aachene (Vokietija) Portugalija buvo paskelbta
UEFA EURO 2004, pergalė prieš Ispaniją ir Austrijos ir Vengrijos bendras pasiūlymas. 2004 m. liepos 5 d. FPF tapo garbės narys Infante D. Henrique ordino. 2004 m. spalio 12 d. FPF savo būstinę pakeitė aštuntą kartą į pastatą Alexandre Herculano avenue, kuris šiuo metu yra šiandien.