Récent vainqueur de la Coupe du Monde 2002 où il a joué un rôle crucial, Kléberson a été recruté en août 2003 en provenance de Paranaense contre la somme de 5,5 M £. Son passage en Angleterre sera un véritable échec, et le Brésilien ne s’adaptera jamais au style anglais. Lors de son 2e match, il est victime d’une blessure qui l’éloigne des terrains pendant 2 mois et ne jouera que 16 matchs sur la saison. En 2004-2005, il ne participe qu’à 14 rencontres avant d’être finalement vendu au Besiktas pour 2,5M£, laissant derrière lui l’image d’un flop.

FA CUP (1) : 2004