Viết tiếp cho đoạn này - Năm 1996, Gilberto Madaíl đã được bầu làm chủ tịch thứ 30 của liên đoàn Bồ Đào Nha, bất chấp những tiếng nói yêu cầu nhu cầu bắt buộc phải xây dựng lại liên đoàn, trong đó bao gồm các lãnh đạo của các nhân vật khác nhau đã giữ chức vụ kể từ thời điểm của vụ Saltillo. Vào ngày 12 tháng 10 năm 1999, tại Aachen, Đức, Bồ Đào Nha đã được công bố là chủ nhà cho UEFA Euro 2004
, đánh bại Tây Ban Nha và đề nghị chung của Áo và Hungary. Vào ngày 5 tháng 7 năm 2004, FPF đã trở thành Thành viên danh dự của Huân chương Infante D. Henrique. Vào ngày 12 tháng 10 năm 2004, FPF đã chuyển trụ sở chính của họ lần thứ tám đến một tòa nhà ở đại lộ Alexandre Herculano, hiện đang cư trú ngày nay.