En la temporada 2007-08, fue entrenador interino de los Miami Heat, sustituyendo a Pat Riley.Rothsein jugó en la Universidad de Rhode Island, donde fue capitán en la temporada 1964.En 1979, firmó como ojeador para los Atlanta Hawks, para luego convertirse en Entrenador Asistente en 1983.En 1986 firmó como asistente en los Detroit Pistons, para luego convertirse en el primer técnico en la historia de los Miami Heat.En 1993, los Cleveland Cavaliers lo contrataron como entrenador asistente, donde permaneció por seis temporadas.