Ani najlepší hráč histórie nemôže byť večne prvý. Najdominantnejšiu časť svojej kariéry však zažil v 80. rokoch. V tých deväťdesiatych už nezískal ani jeden Stanley Cup, no opäť sa stal najproduktívnejším mužom onej dekády. S 940 bodmi v 675 dueloch mu mohol konkurovať iba Jaromír Jágr. Treba zdôrazniť, že Gretzky mal vtedy ťažkú úlohu – rozhodol sa propagovať hokej na nových miestach a bolo ťažšie vyhrávať s Kráľmi z Los Angeles, Bluesmanmi zo St. Louis, či s Jazdcami z New Yorku, než tomu bolo u Oilers.