Skryf 'n voortsetting vir hierdie paragraaf - In 1996 is Gilberto Madaíl as die 30ste president van die Portugese federasie verkies, ondanks die stemme wat die noodsaaklikheid van 'n herformulering van die federasie geëis het, wat verskeie persoonlikhede ingesluit het wat die amp sedert die Saltillo-saak beklee het. Op 12 Oktober 1999, in Aken, Duitsland, is Portugal aangekondig as gasheer vir UEFA Euro 2004
, wat Spanje en die gesamentlike bod van Oostenryk en Hongarye verslaan het. 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.