 On July 31, 2016, the Yankees traded Miller to the Cleveland Indians for Clint Frazier, Justus Sheffield, Ben Heller and J. P. Feyereisen.Miller's first save for Cleveland was in a 5−2 victory over New York at Yankee Stadium on August 6, 2016.He became the first pitcher to earn a save for and against the Yankees in the same season since 1988.