Em 2003, já com a titularidade garantida, marcou seu primeiro gol como profissional no dia 12 de fevereiro, o primeiro da vitória por 3 a 2 sobre o , em partida válida pelo Campeonato Baiano. Dentre confrontos destacados que o jogador fez no primeiro semestre, estão a goleada por 7 a 2 que o Vitória aplicou sobre o pela Copa do Brasil, tendo Dudu marcado um gol, e as finais do Campeonato Baiano e da Copa do Nordeste. No Campeonato Brasileiro de 2003, participou de trinta e uma das quarenta e seis partidas do certame, ficando de fora de sete delas por causa da disputa da Copa das Confederações e do Mundial Sub-20 e do resto por conta de suspensões. Foi eleito para a seleção do primeiro turno, como melhor volante da competição.