37 ročný Brazílčan počas svojej kariéry príliš slovo lojalita nespoznal. Po jednej alebo po dvoch sezónach hrával až v 10 kluboch, ale najvernejší predsa len ostal tímu Moto Club z brazílskej Série D. V službách tohto celku hral prvé tri roky svojej seniorskej kariéry a od sezóny 2011/12 sa vrátil do tohto tímu, aby mu pomohol dostať sa vyššie. Európsky futbal okúsil v službách FC Sion zo Švajčiarska. Zaujímavými celkami, v ktorých drese sa Kléber predstavil sú mexickí giganti Tigres de la UANL, Veracruz a América. V rokoch 2007-09 obliekal aj dres Santosu. Posledná sezóna, z ktorej sú vedené penaltové štatistiky o tomto hráčovi je 2009/10 v drese Internacionalu resp. Vitórie. Dovtedy si loptu na biely bod postavil 12krát a bol verný predpokladu, že brankár sa dostatočne rýchlo po zemi k tyčke nedostane. Všetky pokutové kopy boli umiestnené presne k jednej alebo druhej tyčke.