Efter nogle år uden de store resultater lykkedes det i [[1978]] den nye ejer [[Peter Pocklington]] at [[trade (sport)|trade]] sig til en blot 17-årig [[Wayne Gretzky]] samt flere andre spillere fra det nedlagte hold [[Indianapolis Racers]] for en symbolsk sum. Gretzkys ankomst skulle få en afgørende indflydelse på klubben og allerede første sæson med Gretzky på holdet blev resultaterne bedre, omend det ikke førte til noget mesterskab. Da WHA lukkede ned i [[1979]] kom Edmonton Oilers sammen med tre andre hold fra WHA med i NHL fra sæsonen [[1979]]-[[1980|80]]. Anført af Gretzky og med god hjælp fra bl.a. [[Mark Messier]], [[Paul Coffey]], [[Jari Kurri]], [[Grant Fuhr]], [[Glenn Anderson]] og [[Kevin Lowe]] blev det unge talentfulde hold bedre og bedre år for år i de tidlige [[1980'ere]], og i [[1983]] stod man i sin første [[Stanley Cup]]-finale mod de på det tidspunkt dominerende [[New York Islanders]]. Den finaleserie vandt Islanders med 4-0 i kampe. Men allerede året efter, i [[1984]], skulle man få sin revanche da man endnu en gang stod over for Islanders i finalen og denne gang vandt man med 4-1 i kampe. Sejren blev starten på en dominans hvis sidestykke sjældent er set i NHL's historie. Man vandt Stanley Cuppen igen i [[1985]], [[1987]] og [[1988]].
Sport