Originally signed by the Yankees, he was included in the deal on July 31, 2010, that sent Lance Berkman to New York. Over seven Minor League seasons, Paredes has played 601 games with a .289 average and 166 stolen bases.

The Royals are Paredes' third team of this offseason. He was claimed by the Marlins last Nov. 4 and then by the Orioles just last Saturday.

Cleto, 25, had a 1-2 record and a 3.55 ERA in 19 games for Triple-A Omaha last season.