Kleberson made the switch from Atlético Paranaense to Old Trafford in 2003 and was unveiled on the same day as 18-year-old Cristiano Ronaldo.
Following the departure of David Beckham, Sir Alex Ferguson was also believed to be interested in Ronaldinho, who eventually opted to join FC Barcelona.
Kleberson has since revealed that Ronaldinho convinced him to join the Red Devils by saying the club wanted them both.
"There were two clubs interested in signing me: Manchester United and Leeds,' he said, as per Daily Mail.
"It was an easy choice, but there's a funny story about it, too.
"When [Manchester] United's interest in me was confirmed, I was with the national team in France for the FIFA Confederations Cup.
"I can remember it clearly: I was with Ronaldinho and his brother/agent, Assis. He said 'they want to sign both of us' and I said 'okay, let's go then!'
"I was so glad that he would be coming with me.
"I went back to Brazil and kept negotiating with United, but then Ronaldinho fooled me and went to play in the warm weather at Barcelona! He sent me to Manchester.
"That's a joke between us until today. He knows that he owes me one."