Bio je na vrhuncu slave kada je na rutinskoj kontroli saznao da ima HIV: Žena mu je bila trudna, 12 sati ležao na podu od šoka, a onda je uradila ovo

Čekala ga je 13. klupska sezona, a onda je jedan pregled sve promenio. Imao je tada 32 godine, a Džeri Bas, čelni čovek "Lejkersa" želeo je da produzi ugovor sa Medžikom i da njegovu platu poveća za tri miliona dolara. Pre potpisa tog ugovora Medžik je otišao na rutinsku kontrolu. U hotelu u Juti saznao je da je HIV pozitivan. Od šoka je 12 sati ležao na podu. A onda se uputio kući gde ga je čekala Kuki, trudna sa njihovim prvim detetom. Medžik i Kuki Džonson