Idatzi paragrafo honen jarraipena - 1996an, Gilberto Madaíl aukeratu zuten Portugaleko federazioaren hogeita hamargarren presidente, nahiz eta federazioaren birformulazioaren premiazko beharra aldarrikatzen zuten ahotsek, bere buruzagien artean Saltillo Afera izan zenetik karguan zeuden hainbat pertsonalitate bilduz. 1999ko urriaren 12an, Alemaniako Aachen hirian, Portugalek UEFA Euro 2004ren anfitrioi gisa iragarri zuten.
, Espainiaren aurka eta Austriaren eta Hungariaren aurka. 2004ko uztailaren 5ean, FPF Infante D. Henrique Ordenako Ohorezko Kide izendatu zuten. 2004ko urriaren 12an, FPFk zortzigarren aldiz aldatu zuen bere egoitza Alexandre Herculano etorbidean dagoen eraikin batera, gaur egun bertan dagoena.