Martin Coles, who has served as president of Starbucks Coffee International since 2004, will become COO and report to Chief Executive Jim Donald. Before joining Starbucks, Coles was president and CEO of Reebok International.
Jim Alling, the head of Starbucks' U.S. business, will replace Coles as president of the company's international unit. Alling has worked for Starbucks since 1997 and has held his current post since 2005.
Launi Skinner, who joined Starbucks in 1993 and most recently served as senior vice president of store development, will become president of Starbucks Coffee U.S.
Coles, Alling and Skinner will take up their new roles over the next six weeks, the Seattle company said.
"This new infrastructure is aligned to support our continued growth," Starbucks Chairman Howard Schultz said in a statement. "These key appointments will ensure that we deliver a consistent, quality coffee experience globally."
Starbucks shares edged down less than 1 percent on the New York Stock Exchange.