Kleber chegou ao Internacional em 2009, após o seu passe ter sido adquirido pelo Grupo Sonda junto ao Santos. Nesta temporada, em razão de lesões musculares e uma cirurgia para a correção de uma hérnia inguinal, Kleber fez apenas 33 partidas. Foram dez no Gauchão, nove na Libertadores e 14 no Campeonato Brasileiro. O camisa 6 não marcou gols e contribuiu com apenas quatro assistências.
Com a permanência de Kleber, o técnico Dunga ainda conta com Fabrício e Zé Mário para a posição. Com a lateral esquerda resolvida, o Inter ainda precisa resolver a situação da direita, uma vez que Nei e Edson Ratinho deixaram o clube.
