Kamilisha sentensi ifuatayo: Mnamo mwaka wa 1996, Gilberto Madaíl alichaguliwa kama rais wa 30 wa shirikisho la Ureno, licha ya sauti ambazo zilidai hitaji kubwa la kuunda upya shirikisho, ambalo lilijumuisha viongozi wake watu anuwai ambao walikuwa wameshikilia ofisi hiyo tangu wakati wa Kesi ya Saltillo. Mnamo Oktoba 12, 1999, katika Aachen, Ujerumani, Ureno ilitangazwa kama mwenyeji wa
UEFA Euro 2004, kushinda Hispania na zabuni ya pamoja ya Austria na Hungary. Mnamo 5 Julai 2004, FPF ilifanywa Mwanachama wa Heshima wa Amri ya Infante D. Henrique. Mnamo 12 Oktoba 2004, FPF ilibadilisha makao makuu yao kwa mara ya nane kwa jengo katika avenue Alexandre Herculano, ambayo kwa sasa inakaa leo.