Completar a seguinte frase: En 1996, Gilberto Madaíl foi elixido como o 30o presidente da federación portuguesa, a pesar das voces que esixían a necesidade imperiosa dunha reformulación da federación, que incluía nos seus líderes varias personalidades que ocuparan o cargo desde a época do caso Saltillo. O 12 de outubro de 1999, en Aquisgrán, Alemaña, anunciouse que Portugal sería o anfitrión do
UEFA Euro 2004, derrotando a España e a candidatura conxunta de Austria e Hungría. O 5 de xullo de 2004, o FPF foi nomeado membro honorario da Orde do Infante D. Henrique. O 12 de outubro de 2004, FPF mudou a súa sede por oitava vez a un edificio na avenida Alexandre Herculano, que actualmente reside hoxe.