Mario Hezonja potpisao je jednogodišnji ugovor s Cleveland Cavaliersima u iznosu od 2,8 milijuna dolara (2,46 milijuna eura). Klub ga je predstavio kao novog člana rotacije, očekujući da će svake večeri biti u igri. Hezonja je u svojoj prvoj NBA epizodi odigrao pet sezona, od 2015./16. do 2019./20., prije nego što se vratio u Europu. Prvobitno je izabran kao peti izbor na NBA draftu 2015. godine.