Kompletigu la sekvan frazon: En 1996, Gilberto Madaíl estis elektita kiel la 30-a prezidanto de la portugala federacio, malgraŭ la voĉoj, kiuj postulis la imperativan bezonon de reformuligo 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 anoncita kiel gastiganto de la
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ŭ.