Com uma passagem ruim pelo Fluminense no final de década de 90, Túlio está de volta. Ele irá atuar no Sport Clube Capixaba, da Série B do Campeonato do Espírito Santo.
Vale lembrar que o centroavante chegou ao Tricolor como esperanças numa época complicada para o clube, quando este frequentava inclusive a Série C do Brasileirão, na pior época de sua história. Chegou as Laranjeiras após passagem pelo Botafogo em 1998.
Nas 22 vezes em que vestiu a camisa tricolor, marcou 10 gols e ainda deu algumas assistências, mas esteve muito longe das expectativas criadas pelos torcedores e pela diretoria. Acabou por durar apenas seis meses no clube, deixando o Fluminense para jogar pelo Cruzeiro ainda em 1999, onde fez, segundo as suas contas, o gol 500. Veja:
