Po rozegraniu 2 spotkań w Liga Leumit powrócił do Brazylii, gdzie występował w klubach z niższych lig. W lipcu 2009 roku był testowany przez maltański zespół Tarxien Rainbows.
W marcu 2013 roku po zaliczeniu testów Kleyr podpisał kontrakt z peruwiańskim Sport Huancayo. 17 marca zadebiutował w Primera División w zremisowanym 1:1 meczu przeciwko CD Universidad César Vallejo i od tego momentu rozpoczął regularne występy. Latem 2013 roku zagrał w Copa Sudamericana, w którym Huancayo odpadło w fazie eliminacyjnej po dwumeczu z CS Emelec. We wrześniu tego samego roku wraz z dwoma innymi brazylijskimi piłkarzami oskarżył on trenera Marcelo Trobbianiego o dyskryminację o podłożu rasowym i narodowościowym oraz mobbing. W odpowiedzi na to szkoleniowiec odsunął ich od składu. W październiku zarząd zwolnił Trobbianiego ze stanowiska. W połowie 2015 roku Kleyr odszedł z klubu, dla którego rozegrał łącznie 60 ligowych spotkań i zdobył 20 bramek.