Kammala jumla mai zuwa: A cikin 1996, an zabi Gilberto Madaíl a matsayin shugaban kungiyar ta 30 na Tarayyar Portugal, duk da muryoyin da ke buƙatar buƙatar sake fasalin tarayyar, wanda ya haɗa da shugabannin sa daban-daban waɗanda suka riƙe ofishin tun lokacin Saltillo Affair. A ranar 12 ga Oktoba, 1999, a Aachen, Jamus, an sanar da Portugal a matsayin mai masaukin baki don
UEFA Euro 2004, ta doke Spain da kuma haɗin gwiwar Austria da Hungary. A ranar 5 ga Yuli 2004, FPF ta zama memba mai daraja na Dokar Infante D. Henrique. A ranar 12 ga Oktoba 2004, FPF ta sauya hedkwatarta a karo na takwas zuwa wani gini a titin Alexandre Herculano, wanda a halin yanzu yake zaune a yau.