Voltooi die volgende sin: In 1996 is Gilberto Madaíl as die 30ste president van die Portugese federasie verkies, ondanks die stemme wat die dringende behoefte aan 'n herformulering van die federasie geëis het, wat verskeie persoonlikhede ingesluit het wat die amp sedert die tyd van die Saltillo-saak beklee het. Op 12 Oktober 1999, in Aken, Duitsland, is Portugal aangekondig as gasheer vir die
UEFA Euro 2004, wat Spanje verslaan het en die gesamentlike bod van Oostenryk en Hongarye. Op 5 Julie 2004 is die FPF 'n erelid van die Orde van Infante D. Henrique gemaak. Op 12 Oktober 2004 het FPF hul hoofkwartier vir die agtste keer verskuif na 'n gebou in Alexandre Herculano-laan, wat vandag nog woon.