On December 10, 2008, Smith was traded by the Mets to the Cleveland Indians as part of a twelve-player, three-team deal. On January 18, 2013, the Cleveland Indians announced they had avoided arbitration with Smith, signing him to a one-year contract worth $3.15 million.