I 1992 hentet ham til fransk fotball sammen med lagkamerat Márcio Santos. I en offensiv midtbaneposisjon maktet ikke Valdeir innfri forventningene i sin første sesong hos Bordeaux. Han scoret fem mål på 24 kamper fra start og 8 som innbytter for et lag som i 1992/93-sesongen endte på fjerdeplass i Ligue 1 under ledelse av Rolland Courbis. Hos Bordeaux kom Valdeir i skyggen av den fremadstormende Zinedine Zidane. Valdeir tilbragte så to opphold på utlån til først , og deretter .