Nel 1994 i Cavs si trasferiscono alla Gund Arena che ospita il NBA All-Star Weekend 1997. Nel 1996 venne scelto Žydrūnas Ilgauskas al Draft, che saltò tutta la prima stagione a causa di un infortunio al piede; il lituano si rivelò un giocatore importantissimo per la franchigia dell'Ohio negli anni successivi e partecipò anche a 2 All-Star Game. Negli anni successivi nonostante l'arrivo di Andre Miller, Brevin Knight, Chris Mihm, Ricky Davis e Carlos Boozer, i Cavs non riescono a restare competitivi.