Después de haber sido contendiente en la abortada temporada de 1994, donde Cleveland tenía un récord de 100-44 (se perdieron 18 juegos por las negociaciones entre jugadores y dueños), en 1995, ganó su primer título divisional.