En la temporada 2003-04, volvieron a ganar la Liga y la Copa de la UEFA, tras de 41 años de la última Copa de Ferias y 24 años del último título europeo del equipo.