Gretzky vant deretter sju Art Ross-trofeer på rad og ti totalt. Han knuste gamle og satt nye rekorder for flest mål på én sesong (92), målgivende passninger (163) og poeng (215). Han ledet også Edmonton Oilers til fire Stanley Cup-mesterskap (1984, 1985, 1987, 1988) og fikk med seg to Conn Smythe-trofeer som sluttspillets mest verdifulle spiller. Gretzky blir også husket for sitt spill i Canada Cup-finalen i 1987, som Team Canada vant. Det var hans pasning til en susende Mario Lemieux som resulterte i seiersmålet sent i 3. periode. Waynes karriere i Edmonton tok slutt i 1988, da han ble solgt til Los Angeles Kings. Oilers hadde kanskje ikke noe valg på grunn av sine finansielle problemer, men hockeyfans i Canada var sjokkerte. Wayne Gretzky gikk til Los Angeles Kings sammen med Mike Krushelnyski og Marty McSorley i bytte med Jimmy Carson, Martin Gelinas pluss tre førsteårsspillere i tillegg til en stor sum. Edmontons tap var definitivt LAs gevinst, ettersom Gretzky innledet en ny tidsalder for hockey i Sør-California. Han slo Gordie Howes rekorder som tidenes mål- og poengscorer og hadde en meget suksessrik sjuårsperiode i LA. I 1993 ledet han Kings-laget hele veien til Stanley Cup-finalen, der de tapte for Montreal Canadiens. I 1994 slo Gretzky Gordie Howes målrekord da han gjorde sitt 802. NHL-mål. Ved overgangsgrensen i 1996 gikk han til St. Louis Blues i bytte mot Craig Johnson, Roman Vopat, Patrice Tardiff og to unge spillere.