Cleber foi apresentado como reforço do Hamburgo. O clube alemão pagou dois milhões de euros ao Corinthians pela contratação do defesa-central brasileiro.

Dietmar Beiersdorf, diretor desportivo do Hamburgo, fez uma comparação interessante ao descrever Cleber: «É um jogador que faz lembrar o  Khalid Boulahrouz no seu estilo de jogo. É um central muito agressivo, que por vezes se pode exceder e joga com muita paixão. Entrega-se sempre em campo», explicou.

Khalid Boulahrouz representou o Hamburgo entre 2004 e 2006, antes de rumar ao Chelsea. O internacional holandês jogou uma época no Sporting e está agora no Feyenoord.