Skribu daŭrigon por ĉi tiu paragrafo - En 1996, Gilberto Madaíl estis elektita kiel la 30-a prezidanto de la portugala federacio, malgraŭ la voĉoj, kiuj postulis la urĝan bezonon de reformulado de la federacio, kiu inkludis en siaj gvidantoj diversajn personecojn, kiuj tenis la oficejon ekde la tempo de la Afero Saltillo. La 12an de oktobro 1999, en Aachen, Germanio, Portugalio estis sciigita kiel gastiganto por UEFA Eŭro 2004
, venkante Hispanion kaj la komunan oferton de Aŭstrio kaj Hungario. La 5an de julio 2004, la FPF fariĝis Honora Membro de la Ordeno de Infante D. Henrique. La 12an de oktobro 2004, FPF ŝanĝis sian ĉefsidejon por la oka fojo al konstruaĵo en avenue Alexandre Herculano, kiu nuntempe loĝas hodiaŭ.