Gennemfør følgende sætning: I 1996 blev Gilberto Madaíl valgt som den 30. præsident for den portugisiske føderation, på trods af de stemmer, der krævede det absolutte behov for en omformulering af føderationen, som omfattede forskellige personligheder, der havde varetaget embedet siden Saltillo-affæren. Den 12. oktober 1999 blev Portugal i Aachen, Tyskland, annonceret som værter for
UEFA Euro 2004, hvor Spanien blev slået, og hvor Østrig og Ungarn deltog. Den 5. juli 2004 blev FPF udnævnt til æresmedlem af Infante D. Henrique-ordenen. Den 12. oktober 2004 flyttede FPF deres hovedkvarter for ottende gang til en bygning på avenue Alexandre Herculano, som i øjeblikket ligger i dag.