A 67 éves tréner tavaly nyáron négy évre szóló szerződést kötött a Cavaliersszel, ám csupán 54 meccsen irányíthatta a gárdát. Amerikai lapértesülések szerint az edző hétfőn tárgyalt Dan Gilbert tulajdonossal, s jelenleg a távozás anyagi feltételeiről egyezkednek.
A korábbi sikeres egyetemi edző nagy várakozásokkal érkezett a csapathoz, az eredmények viszont nem jöttek. A szezonban 54 mérkőzés után a Keleti főcsoport utolsó helyén áll a gárda, mérlege 14 győzelem és 40 vereség, aminél csak a Golden State Warriors (12/43) produkált rosszabbat.
Beilein utóda J. B. Bickerstaff lesz, aki eddig segítette őt a vezetőedzői feladatok ellátásában.