From January 19 to March 4, 1991, Malone led the Jazz in scoring for 19 straight games; after starting the season 7–8 the team went 21–9 in January and February 1991. Malone scored 16 points and took 11 rebounds in the 1991 NBA All-Star Game, his fourth consecutive All-Star appearance for the West, and averaged 29.0 points and 11.8 rebounds each regular-season game. He was among four Jazz players with double-figure scoring averages, the others being the newly acquired Jeff Malone (no relation) as well as John Stockton and Thurl Bailey. In four games, the Jazz eliminated the Phoenix Suns in the first round of the 1991 playoffs but lost to the Portland Trail Blazers in the second round. Malone made the All-NBA First Team for the third consecutive season.