Cotado para assumir o cargo de técnico do Grêmio em 2010, Adílson Batista já teve um passagem pelo clube na temporada de 2003/2004. O Capitão América conseguiu um aproveitamento de 52,3% nos 49 jogos que comandou o clube. Foram 20 vitórias, 17 empates e 12 derrotas. No Brasil, ele já comandou Mogi Mirim, América-RN, Avaí, Paraná, Paysandu, Sport, Figueirense e, atualmente, está no Cruzeiro.
Adílson assumiu o Grêmio em agosto de 2003, ano do centenário do clube, e se tornou a esperança do para tirar o time da sombra do rebaixamento. Demorou a engrenar e ganhar a confiança da torcida e da imprensa, de quem recebeu muitas críticas. Após a derrota por 3 a 1 para o São Paulo, no Morumbi, Adílson colocou o ídolo gremista Darnlei no banco. A seguir, venceu o clássico Gre-Nal por 1 a 0, em pleno o Estádio Beira-Rio e conseguiu impedir a queda do clube ao ganhar do Corinthians por 3 a 0, no Olímpico. Lembrando que quatro anos depois, o Tricolor empatou com o Timão e contribuiu para o rebaixamento do time paulista.
A estada do treinador no Grêmio durou até 2004. Adílson sofreu um grande desgaste no clube e, após perder por 3 a 1 para a Ulbra, foi demitido. José Luís Plein Filho acabou assumindo o cargo de técnico. Na sua carreira como técnico, Adílson conquistou quatro campeonatos estaduais (Potiguar, Catarinense e duas vezes o Mineiro), o Torneio de Verão 2009, o terceiro lugar no Brasileirão 2008 e o vice-campeonato da Copa Libertadores 2009.
Aproveitamento de Adílson como técnico do Grêmio foi de 52,3%
Treinador comandou o Tricolor gaúcho na temporada de 2003/2004
