Skriv en fortsættelse til dette afsnit - 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 tvingende behov for en omformulering af føderationen, som omfattede i sine ledere forskellige personligheder, der havde haft kontoret siden tiden for Saltillo-affæren. Den 12. oktober 1999 i Aachen, Tyskland, blev Portugal annonceret som vært for UEFA Euro 2004
, hvor Spanien og Østrigs og Ungarns fælles bud blev besejret. 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.