Completare la frase seguente: Nel 1996, Gilberto Madaíl è stato eletto come 30° presidente della federazione portoghese, nonostante le voci che chiedevano l'imperativa necessità di una riformulazione della federazione, che includeva tra i suoi leader varie personalità che avevano ricoperto l'incarico sin dal momento dell'affare Saltillo. Il 12 ottobre 1999, ad Aquisgrana, in Germania, il Portogallo è stato annunciato come paese ospitante per il
UEFA Euro 2004, battere la Spagna e la candidatura congiunta di Austria e Ungheria. Il 5 luglio 2004, la FPF è stata nominata membro onorario dell'Ordine dell'Infante D. Henrique. Il 12 ottobre 2004, FPF ha spostato per l'ottava volta la sua sede in un edificio in viale Alexandre Herculano, che attualmente risiede oggi.