32-letni obrońca przez pięć ostatnich lat występował w portugalskiej Vitorii Guimaraes. W minionym sezonie ta drużyna wyeliminowała Wisłę w I rundzie Pucharu UEFA, ale krajowe rozgrywki zakończyła degradacją do drugiej ligi. W sezonie 2005/06 Cléber był jednym z najbrutalniejszych zawodników ligi portugalskiej. W 27 meczach zobaczył 15 żółtych kartek (2. miejsce w klasyfikacji) oraz 2 czerwone (1. miejsce w klasyfikacji). Brazylijczyk strzelił też dwa gole. "Jest szczęściarzem, że skończyła mu się umowa akurat w momencie, gdy zostaliśmy zdegradowani. Myślę, że będzie wzmocnieniem dla Wisły. Źle powiedziałem. Jestem o tym przekonany!" - podkreślił na łamach "Przeglądu Sportowego" Marek Saganowski.