Kleberson, Beşiktaş'tan izinsiz olarak Türkiye'den ayrıldığı için ayrılmıştır. Beşiktaş Jimnastik Kulübü'nün resmi internet sitesinde yer alan açıklamaya göre, Kleberson'un uzun zamandır kişisel sorunları olduğu ve sorunlu davranışlarda bulunduğu belirtilmiştir. Ayrıca, 2006 yılında Brezilya basınında yer alan haberlere göre, Kleberson'un Beşiktaş'taki günlerinin sayılı olduğu ve Vasco de Gama takımı ile görüştüğü iddia edilmiştir.