In July 2003, he moved to Hannover 96 on loan for a fee of nearly 1 million Euro, but he failed to establish himself with the German club.

At the end of the season they did not pull the buy-out option in the loan contract, and he had to return to his club of origin.

But with two victories, 2–1 away against Ferencvárosi TC and 1–0 at home against Feyenoord, saw Basel rise to third place in the group table and advance to the knock-out stage.

In the round of 32 in the 2004–05 UEFA Cup, a home game in the St. Jakob-Park on 17 February 2005, Basel played a goalless draw against Lille OSC, but the return leg were defeated 2–0 and were eliminated.

[5] Kléber scored his first goal for his new club on 16 March 2005 in the home game in the St. Jakob-Park as Basel won 4–3 against Schaffhausen.

[6] Basel completed all the 2004–05 Super League season's seventeen home games undefeated, winning thirteen and drawing four.

Santos won the state title once again in 2007, with Kléber delivering the cross to the winning 2–0 goal against São Caetano.

The investment company DIS Esporte bought Kléber from Santos for R$ 5 million and sold to Inter for undisclosed fee.