Su primera temporada en Primera es la 2004/05. El entrenador fue Quique Sánchez Flores que también debutaba en la categoría. Encuadrado en el Grupo C con Basilea, Krasnodar y Trabzonspor obtiene el segundo puesto (4V 0E 2P) que le permite el pase a 1/16 de final. El 28 de septiembre, en el segundo partido de la Liga de Campeones, consiguió un empate ante el Valencia CF en Mestalla. ↑ «En Italia se da por hecho el traspaso de Salas al Real Madrid».
