Johnson became a starter in 1978–79. During that season, Johnson advanced as far as he ever would in pursuit of an NBA championship, losing in the conference semifinals to the Washington Bullets. He was a starter four consecutive seasons, averaging at least 16 points each season. Fans voted Johnson into a starting spot in the 1980 NBA All-Star Game, where he scored 22 points on 11-of-16 shooting. He returned as a starter in the 1981 NBA All-Star Game, where he scored 16 points on 7-of-12 shooting.