Al poco tiempo, Graham fue nuevamente cortado y posteriormente fichado por Cleveland Cavaliers, donde estaría hasta el final de la temporada.