In 1993, Johnson was voted to start in that year's All-Star Game, making him the first Hornet in franchise history to receive that honor; he enjoyed his best statistical season with averages of 22.1 points per game and 10.5 rebounds per game in 82 games, which earned him All-NBA Second Team honors. Along with Alonzo Mourning, Muggsy Bogues and Dell Curry, Johnson played with the Hornets at the height of their popularity in the early to mid-1990s. During this time, Johnson, who went by his initialism "LJ" and the nickname "Grandmama" (because of a popular series of commercials for Converse, who signed Johnson to an endorsement contract following his entry into the NBA), was featured on the cover of the premiere issue of "SLAM".