New York Yankees All-Star reliever Clay Holmes was predicted to depart the team this winter for a two-year, $20 million deal.