Rampungake ukara ing ngisor iki: Ing taun 1996, Gilberto Madaíl kapilih dadi presiden kaping 30 federasi Portugis, sanajan ana swara sing nuntut kebutuhan penting kanggo ngrumusake federasi, sing kalebu pimpinan macem-macem kepribadian sing nyekel jabatan kasebut wiwit jaman Saltillo. Ing tanggal 12 Oktober 1999, ing Aachen, Jerman, Portugal diumumake minangka tuan rumah kanggo
UEFA Euro 2004, ngalahake Spanyol lan tawaran gabungan Austria lan Hongaria. Ing tanggal 5 Juli 2004, FPF dadi Anggota Kehormatan Ordo Infante D. Henrique. Ing tanggal 12 Oktober 2004, FPF ngowahi markasé kanggo kaping wolu menyang bangunan ing avenue Alexandre Herculano, sing saiki manggon saiki.