A ideia era que o milésimo gol fosse com a camisa do Botafogo, mas a parceria não deu certo e o jogador acertou um contrato de 90 dias com o Vilavelhense, que disputa a segunda divisão do Espírito Santo.   O Vilavelhense foi fundado em 2002 e caiu para a segunda divisão do futebol capixaba e tenta retornar a eleite em 2014. Antes a equipe vai disputar a Copa Espírito Santo   Antes do Vilavelhense, Túlio fechou com o Botafogo no dia 27 de agosto de 2012, com o objetivo de chegar ao milésimo gol. Só que o jogador se sentiu prejudicado e acionou o clube pedindo R$1,5 milhão.