Approché par Manchester United et Leeds, Kleberson avait du mal à faire son choix et avait demandé son opinion à son partenaire en équipe nationale brésilienne Ronaldinho, comme il l'a raconté à Four Four Two. Ronnie évoluait alors encore au PSG et avait promis à Kleberson de le retrouver à Manchester United.

« Je m’en souviens parfaitement. Je me trouvais avec lui et son agent de frère. Il m’a dit que Manchester nous voulait tous les deux et je lui ai répondu qu’il fallait qu’on y aille. […] Je suis rentré au Brésil en poursuivant les négociations mais ensuite Ronaldinho m’a trompé et a rejoint Barcelone. Alors qu’il m’avait envoyé à Manchester », a raconté Kleberson, qui s'était empressé de rejoindre les Red Devils pour ne jamais vraiment s'y imposer. Mais Kleberson n'en veut pas à Ronaldinho : « Maintenant c’est une blague entre nous. Il sait qu’il m’en doit une».