Sprowadzony w 2007 roku z Benfiki Lizbona piłkarz miał wzmocnić defensywę OL. Liczne problemy zdrowotne pokrzyżowały mu jednak plany. W Ligue 1 rozegrał zaledwie 12 spotkań, później wypożyczano go do Sao Paulo FC i Cruzeiro Belo Horizonte. W ostatnim sezonie przeszedł operację i nie wystąpił w żadnym ligowym meczu.
30-letni Cleber doszedł do porozumienia z włodarzami Olympique Lyon i rozwiązał kontrakt z klubem. Obecnie poszukuje nowego pracodawcy.
Oglądaj rozgrywki francuskiej Ligue 1 na Eleven Sports w Pilocie WP (link sponsorowany)