Le , Hollins est transféré aux Cavaliers de Cleveland avec Ramon Sessions et un second tour de draft 2013 en échange de Delonte West et Sebastian Telfair.