Durante esta etapa en la que el club ocupó el tercer lugar en el ranking de coeficientes UEFA en 2004, se consiguen logros como ser, junto con el Real Madrid los únicos equipos españoles que vencieron al Bayern de Múnich a domicilio en competición internacional, siendo el primer equipo español en hacerlo y el único que lo consiguió en el Olímpico de Múnich.