En agosto de ese mismo año, se convirtió en el primer equipo andaluz que se clasificó para disputar la Copa de Europa bajo el formato de Liga de Campeones al superar en la eliminatoria previa al AS Mónaco –subcampeón de la edición de 2003-04–, que contaba con jugadores de la talla de Roma, Maicon, Evra, Adebayor y Chevantón.