The young forward – he was 20 years old – shined in the 2003 Campeonato Brasileiro Série A, when São Paulo finished in third place, and in the 2003 Copa Sudamericana, a competition where the club was eliminated in the semifinals, against Argentinian side, River Plate.

In December, Kléber also won the 2003 FIFA U-20 World Cup, along with other future Brazilian soccer stars, such as Nilmar, Dagoberto, Daniel Alves and Jefferson.

[2] In 2008, after four years of playing in Europe, he came back to Brazil, being loaned out to Sociedade Esportiva Palmeiras from FC Dynamo Kyiv.

In July 2010, after a good season start, scoring two goals in four matches in the 2010 league for Cruzeiro, he agreed a transfer to his former club, Palmeiras, where he had played in 2008.

In October 2011, he strongly criticized Palmeiras coach Luis Felipe Scolari in a television interview, saying that, "80 percent of the squad do not like him."