CLEVELAND -- Shin-Soo Choo didn't want to be part of the Indians' future. So they're moving on without him.

Cleveland traded the talented outfielder to the Cincinnati Reds and acquired prized pitching prospect Trevor Bauer from the Arizona Diamondbacks on Tuesday night in a three-team deal involving nine players.

The Indians obtained center fielder Drew Stubbs from Cincinnati and received Bauer, the No. 3 pick in the 2011 draft, along with right-handers Matt Albers and Bryan Shaw from the Diamondbacks.

"This is a trade that can impact our team not only for 2013, but for the future," Indians general manager Chris Antonetti said. "Three of the players we acquired we will have under control for at least the next three seasons."

Cleveland shipped Choo, infielder Jason Donald and about $3.5 million to the Reds, while sending left-handed reliever Tony Sipp and first baseman Lars Anderson to Arizona.

The Diamondbacks also received shortstop prospect Didi Gregorius from Cincinnati.

Choo, who has been Cleveland's primary right fielder since 2006, will play center and bat leadoff for Cincinnati.

"It was very difficult giving up home-grown talent, but we think Choo can fill the missing parts in our lineup both offensively and defensively," Reds general manager Walt Jocketty said in a statement. "He is an exciting player, and we expect him to set the table."

Dealing Choo was almost a necessity for the Indians. He was entering the final year of his contract and is eligible for free agency in 2013. The Indians have not been able to work out a deal with agent Scott Boras, who has turned down several extensions in recent years.

The 30-year-old Choo batted .283 with 16 homers and 67 RBIs in 155 games last season. He had been considered a core player for the Indians, who collapsed in August and finished finished 68-94 -- two games out of last place in the AL Central.

"It was really tough," Antonetti said of trading Choo. "I talked with Shin-Soo tonight and expressed my profound appreciation for his professionalism. He is always one of the first to arrive for workouts, whether it is spring training or just a game."

With plenty of power in the middle of the lineup, Cincinnati has lacked a prototypical leadoff man to get on base consistently in front of sluggers such as Joey Votto, Jay Bruce, Ryan Ludwick and Todd Frazier. Brandon Phillips, who previously batted cleanup at times, was pressed into leadoff duty last season despite a .322 career on-base percentage.