La sua prima apparizione fu in un'amichevole contro la Bolivia, nella quale segnò. Comunque, durante la fase a gironi dei Mondiali 2002, fu un sostituto. Fu schierato nell'undici iniziale del Brasile nella gara dei quarti contro l'Inghilterra, con Scolari che intuì che la tenacia nell'attaccare l'avversario portatore di palla, ben nota in Kleberson, sarebbe stata molto utile nel contrastare il veloce ritmo delle azioni inglesi. Il tackle sul futuro compagno di squadra Paul Scholes portò al pareggio brasiliano. Kléberson rimase titolare per il resto del torneo. Il Brasile sconfisse in finale la Germania, e Kléberson fornì l'assist per uno dei due gol brasiliani.
Dopo il Mondiale
Le sue performance in Coppa del Mondo portarono Scolari a dichiarare che Kléberson era stato parte del reparto guida per la vittoria del Brasile, e attirarono l'interesse di diverse squadre inglesi e scozzesi. Il Newcastle Utd, il Leeds Utd e il Celtic espressero tutte il loro interessamento. Il Leeds non riuscì ad assicurarsi la sua firma dopo che Kléberson decise di non lasciare il Brasile senza la sua fidanzata, che non poteva sposare in quanto non ancora sedicenne.
Alla fine fu il Manchester United a metter sotto contratto Kléberson, con una spesa 6,5 milioni di £. Visto come un naturale sostituto di Juan Sebastián Verón, Kléberson si infortunò alla seconda partita coi Red Devils e fece solo 28 presenze totali per la squadra. Durante la permanenza allo United perse la maglia di nazionale brasiliano.
L'8 agosto 2005Rıza Çalımbay portò Kléberson al Beşiktaş di Istanbul, in Turchia, con una spesa di circa 2,5 milioni di sterline; il giocatore firmò un contratto di tre anni, con possibilità di prolungamento di un altr'anno.[1] Nella cerimonia di presentazione Kléberson disse ai giornalisti "Sono andato da un grande club ad un altro grande club: sono molto felice". Più tardi Kléberson accusò l'allenatore del Manchester United, Sir Alex Ferguson, di non aver avuto abbastanza fiducia in lui.
Il ritorno in Brasile
Nell'agosto 2007 Kléberson ha firmato per il Flamengo,[2] ma è riuscito a giocarci solo dal gennaio 2008 a causa di problemi legati al suo precedente contratto con il Beşiktaş.
Ha giocato le sue prime partite tra le riserve, in match importanti del Campeonato Carioca. Il suo ingresso in prima squadra è partito lentamente, da quando ha iniziato a giocare costantemente nella Copa Libertadores. Dopo i trasferimenti di Renato Augusto e Marcinho è diventato un giocatore importante del centrocampo del club rossonero.
Durante il periodo pre-stagionale 2010, il Palmeiras ha speculato di un possibile scambio tra Kleberson e l'attaccante Vágner Love, ma il Flamengo ha rifiutato l'idea.[3][4]
.svg){kind=small}
.svg){kind=small}
.svg){kind=icon}
.svg){kind=small}
