El 15 de julio de 2014, Miller firmó un contrato para jugar con los Cleveland Cavaliers, uniéndose a sus ex-compañeros del Miami Heat, LeBron James y James Jones.