Z Athletico Paranaense zdobył mistrzostwo Brazylii 2001 oraz trzykrotnie mistrzostwo stanu Paraná – Campeonato Paranaense w 2000, 2001 i 2002. Indywidualnie Kléber dwukrotnie był królem strzelców ligi stanowej w 2001 i 2002. W 2003 Kléber wyjechał do Meksyku, gdzie został zawodnikiem Tigres UANL. W lidze meksykańskiej zadebiutował 11 stycznia 2003 w wygranym 3-0 meczu z Jaguares de Chiapas. Kléber wszedł na boisko w 81 min. i sześć minut później ustalił wynik spotkania. W Tigres Kléber występował przez kilkanaście miesięcy i rozegrał w nim 45 meczów, w których strzelił 14 bramek.
Przed sezonem 2004-2005 przeszedł do Veracruz, jednak po rozegraniu rundy Apertura 2004 przeszedł do stołecznego Club América. Z Club América Kléber zdobył mistrzostwo Meksyku w turnieju Clausura 2005. Indywidualnie z 11 bramkami Kléber był królem strzelców tych rozgrywek. Rok później Kléber wygrał rozgrywki Ligi Mistrzów CONCACAF. Sezon 2006-2007 Kléber spędził na wypożyczeniu w Club Necaxa. W Necaxie rozegrał swój ostatni mecz w lidze meksykańskiej 21 kwietnia 2007 w wygranym 2-1 meczu z Atlasem Guadalajara. Było to udane pożeganie, gdyż w 49 min. meczu Kléber otworzył wynik spotkania.