Gretzky voitti ensimmäisellä kaudellaan ensimmäisen kahdeksasta peräkkäisestä Hart Trophystaan, ja kun ensimmäinen kokonaan 1980-luvun puolella pelattu kausi oli takana, oli hän voittanut ensimmäisen kerran myös NHL:n runkosarjan pistepörssin.
Gretzky voitti pistepörssejä tuosta alkaen, mutta Oilers ei yltänyt pudotuspelimenestykseen kausina 1979-82. Ensimmäinen pitkä kevät ja kesä koittivat 1983, kun Oilers ylsi Stanley Cup -finaaleihin ja sai vastustajakseen New York Islandersin.
Viimeisin neljä peräkkäistä Stanley Cupia voittanut seura oli vielä tuolloin vahvempi voitoin 4-0, mutta jo seuraava kevät osoitti vallan vaihtuneen, kun Oilers höykytti Islandersia finaaleissa voitoin 4-1.
Valta NHL:ssä oli vaihtunut. Gretzky oli pudotuspelien paras pistemies tehoin 13+22=35. Hän keräsi siis yksin liki saman verran pisteitä kuin Islandersin kaksi parasta pistemiestä, Clark Gillies ja Mike Bossy, yhteensä.
Tuosta alkoi Oilersin aikakausi NHL:ssä. Oilers voitti vuoteen 1990 mennessä viisi Stanley Cupia vain Montreal Canadiensin ja Calgary Flamesin pystyessä murtamaan sen hegemonian.
Gretzky riehui kaudesta toiseen hirmuisia pistemääriä. Yhden kauden maaliennätys 92 osumaa syntyi kaudella 1981-82.
Syöttö- ja piste-ennätykset jäivät aikakirjoihin kaudella 1985-86, kun Gretzkyn tehot olivat 52+163=215. Tätä kautta pidetään monilla tahoilla parhaana yksittäisenä kenenkään pelaajan pelaamana NHL-kautena, eikä tuota sovi juurikaan kiistää.
Gretzkyä ei uhannut NHL:n kuninkaana kukaan. Hän voitti Hart Trophyn kahdeksan kertaa peräkkäin 1980-87 ja vielä kertaalleen vuonna 1989. Pistepörssin voittoja hän saalisti vuosina 1980-90 kahdeksan, maalikuninkuuksia viisi. Conn Smythe Trophyn hän voitti kahdesti.