W meczu gwiazd 1989 roku, w którym zdobył 28 punktów i miał 9 zbiórek, został wybrany najbardziej wartościowym zawodnikiem spotkania. Po zakończeniu sezonu po raz pierwszy został wybrany do pierwszej piątki NBA.
27 stycznia 1990 w wygranym przez Jazz 144:96 meczu przeciwko Milwaukee Bucks zdobył 61 punktów (rekord kariery). W 1992 był członkiem „Dream Teamu” – drużyny olimpijskiej USA na Letnie Igrzyska Olimpijskie w 1992 roku, która zdobyła złoty medal. W Meczu Gwiazd NBA 1993 roku rozegranym w Salt Lake City (siedziba Utah Jazz), wygranym przez drużynę Zachodu, po raz drugi (wraz z Johnem Stocktonem) otrzymał nagrodę MVP.
W 1996 był w składzie reprezentacji USA na Letnie Igrzyska Olimpijskie w 1996 roku, która ponownie zdobyła złoty medal. W 1997 po raz pierwszy został wybrany najbardziej wartościowym zawodnikiem sezonu zasadniczego. Jazz osiągnęli zaś bilans zwycięstw i porażek 64–18 (najlepszy w historii klubu) i uzyskali awans do Finałów NBA, w których ulegli Chicago Bulls 2-4. Rok później drużyna z Salt Lake City ponownie awansowała do finałów, lecz znów przegrali z Bulls. Po zakończeniu rozgrywek 1997/1998 zajął drugie miejsce w głosowaniu na MVP sezonu.