1991年，“魔术师”不幸染上艾滋病毒，不得不告别NBA。但他没有屈服，以自己的真诚和正直换来了人们的理解和尊重，继而在他积极治疗的前提下，继续从事篮球运动的训练和比赛，并在1992年参加了东部全明星赛和奥运会。

　　巴塞罗那奥运会之前，美国梦之队到了摩纳哥，受到皇室般的欢迎。这是约翰逊身患艾滋后在国外的首次比赛。当穿着燕尾服的主持人隆重介绍了这位伟大的球员后，全场报以雷鸣般的掌声。约翰逊顺利过关，夹道欢迎的球迷同声喝彩。在摩纳哥进行的比赛中，每当约翰逊投进一球，球迷就会站立起来表示他们的热情，到后来球迷已经拒绝坐下了，他们发出震耳欲聋的尖叫声，表达着对魔术师的敬仰之情。

　　“我喜欢做一个篮球大使，”约翰逊赛后表示，“人们能真正认识我。”

　　1992年，他和拉里·伯德两人作为联合队长，带领梦之队横扫巴赛罗那，夺得了他第一枚也是最后一枚奥运金牌。之后，约翰逊沉寂了几年。

　　直到1996年，时隔4年，约翰逊再度出山。其实约翰逊复出的成功与否对约翰逊来说已经不重要，因为他已经得到了很多荣誉，不需要再向人们证明太多，之所以在退役4年之后复出，只因为心中的篮球情结无法割舍。但由于艾滋病人的特殊身份，重回赛场的约翰逊备受歧视，以卡尔·马龙为首的许多球员都公开抗议，不愿与艾滋病感染者同场竞技。

　　在自尊心备受打击的同时，约翰逊的球技也大不如前，在1995～1996赛季参加的32场比赛中，他的场均技术统计下降到14.6分、6.9次助攻。湖人队不仅未因他的回归而有所起色，内讧之声还不绝于耳。无奈之下，约翰逊再度宣布退役。