Eto’o, chandal futbol liverpool Rafael Márquez y Deco; y Lionel Messi quien debutó en partido oficial el 16 de octubre de 2004. El nuevo entrenador pasó a ser Frank Rijkaard. La primera victoria en el campeonato de la URSS fue en un partido contra el Spartak de Moscú el 25 de septiembre y Mikhail Berdzenishvili anotó el gol de la victoria. En septiembre de 2013 se hace oficial la contratación del mítico exfutbolista y leyenda valencianista Mario Alberto Kempes como embajador internacional del club.