Il 28 giugno 2012 i Bucks lo cedettero via trade agli Houston Rockets insieme a Jon Brockman, Shaun Livingston e la 12ª scelta al Draft NBA 2012 (che poi fu Jeremy Lamb) in cambio di Samuel Dalembert e la 14ª scelta al Draft (che poi fu John Henson). Il 19 Luglio Leuer venne tagliato dai Rockets. Due giorni dopo Leuer venne acquistato da free agent dai Cleveland Cavaliers. Durante la sua avventura in Ohio Leuer giocò poco e venne spedito in D-League ai Canton Charge.