Ljúka eftirfarandi setningu: Árið 1996 var Gilberto Madaíl kjörinn 30. forseti portúgalska sambandsins, þrátt fyrir röddir sem krafðist nauðsynlegrar þörf fyrir endurskipulagningu sambandsins, sem fól í leiðtogum sínum ýmsa persónuleika sem höfðu gegnt embættinu frá Saltillo-málinu. Þann 12. október 1999 var tilkynnt í Aachen í Þýskalandi að Portúgal væri gestgjafi
UEFA Euro 2004, sigraði Spánn og sameiginlegt tilboð Austurríkis og Ungverjalands. Þann 5. júlí 2004 var FPF gerður að heiðursfélaga í Order of Infante D. Henrique. Hinn 12. október 2004 skipti FPF höfuðstöðvum sínum í áttunda sinn í byggingu í Alexandre Herculano Avenue, sem er í dag.