Many credit Gretzky's arrival with putting non-traditional U.S. hockey markets on "the NHL map"; not only did California receive two more NHL franchises (the Mighty Ducks of Anaheim and San Jose Sharks) during Gretzky's tenure in L.A., but his popularity in Southern California proved to be an impetus in the league establishing teams in other parts of the U.S. Sun Belt.
Leta 1990 ga je "Associated Press" razglasil za "Športnika desetletja".