33 yaşındaki Bordon, 1995 yılında Sao Paulo'da profesyonel oldu. Burada 4 yıl futbol oynadıktan sonra 1999 yılında Stuttgart'a transfer oldu. Bordon'un başarılı performansı Schalke'nin dikkatini çekti. Alman ekibi 2004 yılında Brezilyalı'yı 4.5 milyon Euro bonservisle transfer etti. 5 yıldır Schalke'de forma giyen Bordon, bu takımda kaptanlığa kadar yükseldi.