Nada más dejar el baloncesto en activo, pasó a formar parte del equipo técnico de los Sonics como segundo entrenador, llegando al puesto de entrenador principal en el año 2000, sustituyendo a Paul Westphal. Bajo su dirección el equipo conquistó quince Campeonatos de Liga, Micamisetanba catorce Campeonatos de España de Copa y cuatro Copas de Europa; un palmarés no igualado en el baloncesto europeo. Bryant edificó una impactante carrera en la liga de básquetbol más competitiva del mundo, al punto de haber sido comparado con Michael Jordan.