 Wágner played for Esporte Clube Bahia during the 2000/2001 season, scoring 7 goals in 23 appearances.He then moved to Cruzeiro Esporte Clube where he made 33 league appearances, scoring 4 goals.Wágner then moved to FC Lokomotiv Moscow in 2003.