Kirjoita tämän kappaleen jatko - Vuonna 1996 Gilberto Madaíl valittiin Portugalin liiton 30. puheenjohtajaksi huolimatta äänistä, jotka vaativat liiton uudistamista, jonka johtoon kuului useita henkilöitä, jotka olivat olleet virassa Saltillo-asiaan saakka. 12. lokakuuta 1999 Aachenissa, Saksassa, Portugalista ilmoitettiin UEFA Euro 2004 -kisojen isäntämaa.
, joka voitti Espanjan ja Itävallan ja Unkarin yhteisen tarjouksen. 5. heinäkuuta 2004 FPF:stä tehtiin Infante D. Henrique -järjestyksen kunniajäsen. 12. lokakuuta 2004 FPF muutti pääkonttorinsa kahdeksannen kerran Alexandre Herculano -kadulla sijaitsevaan rakennukseen, jossa se sijaitsee nykyään.