En la etapa de Ernesto Valverde (2003-2005) uno de los momentos más destacados fue la participación en la Copa de la UEFA 2004/05 donde obtuvieron una histórica victoria (1-7) ante el Standard de Lieja y la disputa de las semifinales de Copa del Rey ante el Betis.