Depois de dois anos sem clube, o técnico Adilson Batista volta a chamar a atenção no futebol brasileiro, à frente do Londrina, principal concorrente do Vasco na luta pelo acesso. Desacreditado no início da Série B, já que quase foi rebaixado no ano anterior, o time paranaense faz uma campanha surpreendente, aumentando ainda mais os méritos do treinador, que possui passagem frustrante pelo Cruz-Maltino.
Em 2013, Adilson Batista foi contratado para tentar salvar o Vasco do rebaixamento. Assumiu o time na 18ª posição, faltando sete jogos para o fim do Campeonato Brasileiro. Chegou na última rodada com chance de permanecer na Série A, mas a goleada sofrida para o Athletico-PR, por 5 a 1, decretou a queda para a Série B, em partida que ficou marcada pela briga de torcedores na arquibancada da Arena Joinville.
Apesar de não conseguir evitar o rebaixamento, Adilson Batista foi mantido como treinador do Vasco com a missão de reconduzir o Cruz-Maltino para a Série A. O técnico iniciou bem a temporada e só não conquistou o Carioca por causa do gol de Márcio Araújo, em impedimento, já nos acréscimos, que deu o título ao Flamengo.