Sin embargo, en este periodo de tiempo, el potente club moscovita no consiguió ganar ningún título, ya que otros equipos como el Zenit San Petersburgo o el Rubin Kazan se mostraron más fuertes que ellos tanto en el campeonato de liga ruso como en la Copa, lo cual le impidió también participar en las Competiciones Europeas con regularidad.