Buscando vaga na série B em 2012, o Paysandu resolveu mudar os ares, trocando de treinador. O desgaste com os jogadores custou o emprego de Edson Gaúcho, que foi substituído por Andrade, que foi campeão brasileiro treinando o Flamengo em 2009.

O presidente do Paysandu, Luiz Omar Pinheiro, confirmou a informação ao Diário do Pará, porém, o nome de Andrade não era o primeiro da lista. O mais cotado era Edinho Nazareth, mas o ex-treinador de Bahia e Vitória está negociando com outro clube.

Andrade se apresenta ao elenco do Paysandu na sexta-feira. O treinador chega para tentar levar o time de volta à série B, divisão que não disputa desde 2006. O “Papão da Curuzu” enfrenta o dia 02 de novembro, o Luverdense (MT).

Em 2009, Andrade se tornou campeão brasileiro ao assumir interinamente a vaga de Cuca. O treinador se manteve com posto de “bombeiro” durante dois jogo, sendo efetivado em seguida.  Com os resultados aparecendo,  ajudou o time a conseguir uma arrancada na reta final, conquistando assim o hexa-campeonato brasileiro.