Esporte Clube Vitória
Born in Nanuque, Minas Gerais, Moura started his career with Esporte Clube Vitória, gradually becoming a regular for the Série A team and helping it win two consecutive Bahia State Championships. In 2002, he competed with fellow league side Paraná Clube who finished 22nd out of 26 teams, narrowly avoiding relegation.