Kim a débuté sa carrière à l'Atlético Minero en novembre 1998 et a signé son premier contrat professionnel en juin 1999. Après deux saisons à Al Ahli en Arabie Saoudite, il rejoint Nancy durant l'été 2005 et retrouve deux anciens coéquipiers : André Luiz et Adrian Sarkisian. Les supporters retiendront d'abord son but de la tête en finale de la coupe de la Ligue.

L'attaquant brésilien n'a malheureusement pas été aussi heureux tout au long de la saison. Blessé plusieurs mois à la cheville, il n'a disputé que 23 matchs et surtout n'a marqué qu'un seul but en Ligue 1 contre Le Mans. Kim a pourtant souvent régalé les spectateurs de Marcel-Picot par ses dribbles ou ses accélérations. Véritable poison pour les défenseurs, souvent poussés à la faute, Kim confirme tout son talent lors d’un bonne deuxième saison de L1 et attire même les convoitises de quelques grands clubs.