When Manchester United snapped up Kleberson from Atletico Paranaense for a fee of £6.5 million in 2003 it looked like they had got their hands on a very talented holding midfielder.
He had shone for Brazil at the 2002 World Cup and become one of the key men in Selecao.
He struggled with injury in England and played just 20 times in two seasons for the club. He is often considered one of Sir Alex Ferguson's worst ever signings.
But despite his misgivings in English football, one former Premier League hero has had some praising words to say about him this week.
Gilberto Silva, who was a close friend of Kleberson's in the Brazilian team, is an Arsenal legend. An integral member of the 'Invincibles' team he was asked this week who the best player he ever played alongside was.
The obvious answer was always going to be former Arsenal captain Parick Vieira, however, he also mentioned the Manchester United flop.
He said to the Daily Star:
"Many, that's difficult. I will say that the partnership for me, who I played with for a long time was Partick Viera. Ours was a great partnership, I can't say he was the best one because there is a lot. But the partnership worked. The other one was Kleberson, but I will not say Kleberson because he's not from Arsenal."
Arsenal fans will be pleased he added in that final piece of information, just so nobody thought he generally considered Kleberson on par with the great Vieira.