Osatu esaldi hau: 1996an, Gilberto Madaíl aukeratu zuten Portugaleko federazioaren hogeita hamargarren presidente, saltillo afera garaitik karguan zeuden hainbat pertsonalitate biltzen zituen federazioaren birformulazioaren premiazko beharra eskatzen zuten ahotsak gorabehera. 1999ko urriaren 12an, Aachen, Alemanian, Portugalek iragarri zuen
UEFA Euro 2004, Espainiari irabaztea eta Austriaren eta Hungariaren eskaintza bateratua. 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.