On August 5, 2014, Miller signed with the Cleveland Cavaliers. In Cleveland, he reunited with former Miami Heat teammates LeBron James and James Jones. After averaging just 1.5 points in 12 minutes per game over the first 24 games of the season, Miller made his first start for the Cavaliers on December 19, 2014 against the Brooklyn Nets as he scored 21 points on 7-of-8 three-pointers in the 95–91 win. The Cavaliers made it to the 2015 NBA Finals, but they lost to the Golden State Warriors in six games.