Rusya, Çeçenistan, Katar ve Birleşik Arap Emirlikleri’nden teklifler alan Kleberson, Yunanistan’ın Olympiakos takımıyla her konuda anlaşmaya vardığını belirterek, bonservisi konusunda Beşiktaş yönetiminden anlayış beklediğini söyledi. Brezilyalı futbolcu, şöyle konuştu:
"Beşiktaş’ta güzel günler yaşadım. Yönetim, bir yıllık alacağım olan 2 milyon 200 bin Euro’yu eksiksiz ödedi. Bu yönden kendilerine teşekkür borçluyum. Fakat bonservis ücretim konusunda anlayış bekliyorum. 2008 yılına dek sözleşmem var. Bundan sonraki bütün alacaklarımın silinip bonservisimin bedavaya verilmesini istiyorum."
Kleberson, Beşiktaş’tan neden ayrılmak istediğini de şöyle ifade etti:
"Beşiktaş artık yarışmacı takım olmaktan çıktı. Büyük ve yarışmacı takımlar sistemi çok farklıdır. Dünyanın en kariyerli futbolcularından biri olmama rağmen Beşiktaş’ta futbola yeni başlamış oyuncu muamelesi görüyorum. Bu da moral açıdan beni çökertiyor."