Com o fim do contrato com o Corinthians, no último dia 31 de julho, Liedson e seus representantes se reuniram ao longo da semana para estudar propostas e definir o futuro do atleta, que optou em vestir a camisa do Rubro-Negro. Clubes do Brasil e do exterior manifestaram o interesse em contar com o futebol do jogador.
Liedson deve viajar ao Rio de Janeiro nos próximos dias para se apresentar ao novo clube. Em 2002, em sua primeira passagem pelo time carioca, ele disputou 29 jogos e marcou 15 gols.