Í framhaldi af þessari málsgrein - Árið 1996 var Gilberto Madaíl kjörinn 30. forseti portúgalska sambandsins, þrátt fyrir þær raddir sem krafðist þess að nauðsynlegt væri að endurskipuleggja sambandinu, 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, í Aachen í Þýskalandi, var Portúgal tilkynnt sem gestgjafi UEFA EM 2004.
, en Spánn og Austurríki og Ungverjalandi bjóðust til samnings. Þ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.