Rui Vitória chega ao Natal sem emprego. O Spartak de Moscovo anunciou a saída do treinador português que não se deu bem na Rússia, tendo obtido 9 vitórias em 26 jogos. Vitória só se destacou na Liga Europa, vencendo o seu grupo, à frente de Nápoles, Leicester e Legia Varsóvia. Na liga russa, onde o Spartak pretende sempre ser candidato, o clube ocupa o modesto nono lugar a quinze pontos do Zenit. O Spartak de Vitória somou 6 vitórias, 5 empates e 7 derrotas. Num plantel que inclui Moses, Ponce, Larsson, Promes  ou Bakaev esperava-se mais.