Entre estos fichajes destacan jugadores contrastados como Ager Aketxe, Giorgi Makaridze o João Carvalho, y otros con un enorme potencial como Sergio Akieme, Manu Morlanes, Jorge Cuenca, Samú Costa, Lucas Robertone o el joven medallista olímpico Umar Sadiq, camiseta seleccion alemana quien fue fichado por 5 millones de euros procedente del Partizán de Belgrado y quien logró acabar como tercer máximo goleador de la categoría con 20 goles. 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, athletic club tienda Adebayor y Chevantón.
