Na primeira delas, teve a oportunidade de formar dupla de zaga junto do já experiente Mauro Galvão. Pelo Cruzmaltino, Caveirão fez parte dos elencos campeões dos Campeonatos Brasileiros de 97 e 2000, do Carioca de 98, da Libertadores de 98, do Torneio Rio-São Paulo de 99 e da Copa Mercosul de 2000.

Seu grande desempenho com a camisa do Gigante da Colina o levou a ser convocado para defender a Seleção Brasileira, treinada por ninguém menos do que Vanderlei Luxemburgo, entre 97 e 98. Neste período jogando pela Amarelinha, disputou 12 jogos.

A sua segunda e última trajetória pelo Vascão aconteceu em 2008, depois de rodar por vários clubes do Brasil e duas agremiações do exterior. Na ocasião, Odvan retornou à equipe carioca para atuar ao lado de Edmundo e Pedrinho, com quem venceu o Brasileirão de 97. A tarefa era salvar o time do rebaixamento, mas o clube carioca não conseguiu fazer uma boa campanha e acabou sofrendo o descenso para a Série B.

Pouco depois da queda, Odvan encerrou o seu vínculo com o time do Rio de Janeiro após 280 partidas disputadas e 13 gols marcados pelo clube ao longo das duas passagens.