Throughout the 1990s, Malone put up stellar numbers: in , he averaged 27.0 points and 11.2 rebounds per game, 25.2 points and 11.5 rebounds in , 26.7 points and 10.6 rebounds in , and 25.7 points and 9.8 rebounds in . Following the 1992 Summer Olympics in which Malone helped the American national team, dubbed the "Dream Team", win a gold medal, Malone expressed opposition to Magic Johnson, who had recently tested positive for HIV and retired from the NBA in 1991, making a comeback to the league. Malone's point of view diverged from the support for Johnson from his Olympic and Los Angeles Lakers teammates, and the NBA implemented AIDS-related precautions after Johnson's revelation. On February 4, 1993, in a game against the Lakers, Malone surpassed 16,000 career points. He and his teammate John Stockton shared the All-Star MVP award in 1993. In the West's 135–132 overtime win, Malone scored 28 points and pulled in 10 rebounds.