Completar la frase següent: El 1996, Gilberto Madaíl va ser elegit com el 30è president de la federació portuguesa, malgrat les veus que reclamaven la necessitat imperativa d'una reformulació de la federació, que incloïa en els seus líders diverses personalitats que havien ocupat el càrrec des de l'Afer Saltillo. El 12 d'octubre de 1999, a Aquisgrà, Alemanya, es va anunciar que Portugal seria l'amfitrió de la conferència internacional sobre l'agricultura.
Euro 2004, derrotant Espanya i la candidatura conjunta d'Àustria i Hongria. El 5 de juliol de 2004, la FPF va ser nomenada membre d'honor de l'Orde de l'Infant D. Henrique. El 12 d'octubre de 2004, FPF va canviar la seva seu per vuitena vegada a un edifici a l'avinguda Alexandre Herculano, que actualment resideix avui.