Po příchodu do Kalifornie majitel Los Angeles Kings Bruce McNall Gretzkému slíbil, že největší postava klubu bude za každý rok v
jeho týmu vydělávat nejvíce v celé lize. Pokud někdo dostane čtyři miliony dolarů za rok, Gretzky bude vydělávat 4.000.001 USD. "Kings" patřili do příchodu Gretzkého mezi průměr NHL, největším
úspěchem v historii klubu bylo semifinále Stanley Cupu v roce 1969 a za posledních jedenáct let dokázalo mužstvo pouze jednou překročit první kolo play off. V roce 1987 v Los Angeles skončil
Marcel Dionne, společně s brankářem Rogatienem Vachonem největší postava historie klubu, a Gretzky tak mohl klidně přijmout nejen "céčko" kapitána ale i nesnadnou úlohu v blízké budoucnosti
korunovat "Krále" Stanley Cupem.První rok v novém prostředí se Gretzkému vcelku vydařil - za základní část měl bilanci 168 bodů za branky a přihrávky, o čemž si
kterýkoli hráč minulosti u "Kings", vyjma Dionnea, mohl nechat jen zdát. Nezapomenutelným se především stalo datum 15. října 1989, kdy se v důvěrně známé hale Edmontonu stal nejproduktivnějším
hráčem NHL všech dob. V posledních minutách zápasu vyrovnal střelou z bekhendu na 4:4 a dosáhl rekordních 1851 bodů v NHL, čímž překonal rekord Gordieho Howa. První překážkou k postupu v
play off se v tomto ročníku stal rovněž Edmonton. Jeho bývalí chlebodárci vedli už 3:1 na zápasy a Pocklington všude rozhlašoval: "Lidi v Edmontonu mi říkali, že prodej Gretzkého je dobrý obchod".
Jenže Los Angeles stačilo vyrovnat a v rozhodujícím zápase rozhodla "dobrá investice značky Gretzky" dvěma brankami o postupu "Kings". Ve čtvrtfinále sice nestačili na Calgary, ale lidé v
prosluněné Kalifornii, kteří do té doby viděli led pouze ve sklenicích s tropickými koktejly, se do hokeje zbláznili. Největší zásluhu na tom měl ten, kvůli kterému stouply návštěvy za čtyř na
třináct tisíc - Wayne Gretzky. Ten vyhrál svoji poslední Hart Trophy v kariéře a ukázal, že se "obejde" i bez skvělých spoluhráčů z Edmontonu.
Nějaké velké zadostiučinění vůči svým bývalým zaměstnavatelům ovšem Gretzky pocítil až v srpnu 1989, kdy se zúčastnil odhalení své vlastní sochy v životní velikosti před halou
Northlands Colliseum v Edmontonu. Gretzkého sochu se Stanley Cupem nad hlavou nechalo postavit město jako ocenění za skvělé služby a umístilo ji ke vchodu, kudy museli denně
procházet majitel Pocklington a trenér Sather. V ročníku 1989-90 vytvořil Gretzky s Tomasem Sandströmem a Tony Granatem na křídlech úderný útok, který například v prvním kole play off
s Calgary nasbíral během jednoho zápasu (12:4) patnáct bodů!! Ve čtvrtfinále ale "Kings" smetl Edmonton ve čtyřech zápasech... Osud vůbec ke Gretzkému projevil notnou dávku
škodolibosti - během prvních čtyř let v Los Angeles mu v zápasech play off pokaždé postavil do cesty Edmonton a pouze v roce 1989 jej Gretzky se svými spoluhráči vyřadil. V roce 1990
prohráli ve čtvrtfinále a o rok později stejně jako v roce 1992 jim "Oilers" vystavili stop už v prvním kole. To už byl v týmu velký Gretzkého přítel z Edmontonu Jari Kurri.
Opravdový hokejový "boom" vypukl na jihu Spojených států v sezóně 1992-93. Tým začal ročník bez Gretzkého, který se trápil s velkými bolestmi zad a dokonce se mluvilo o
předčasném konci kariéry. Začátkem ledna už do zápasů nastoupil a jen vinou malého počtu odehraných zápasů poprvé v kariéře v NHL nevyhrál kanadské bodování svého týmu. Do
zápasů play off vstoupil s obrovským elánem a pod jeho "panováním" klub vyřazoval jeden slavný kanadský klub za druhým - Calgary 4:2, Vancouver 4:2 a Toronto 4:3. Dalším měl být
ve finále Montreal, který "Kings" v prvním zápase porazili 4:1. Jenže nejslavnější klub historie NHL v dalších čtyřech zápasech zvítězil, z toho třikrát v prodloužení a radoval se ze svého
čtyřiadvacátého titulu. Gretzky byl z nešťastného průběhu finále tak zklamaný, že začal sám mluvit o odchodu: "Dřeli jsme jako nikdy a neuspěli jsme. Jsem fyzicky i psychicky na dně".
Nakonec si vše rozmyslel a v září 1993 podepsal s Los Angeles nový tříletý kontrakt ve výši 25 miliónů dolarů. Během sezóny 1993-94 překonal Gretzky další milník hokejové kariéry - 23.
března 1994 gólem v zápase proti Vancouveru shromáždil počet branek vstřelených v NHL na 802 a znovu z historických análů vymazal Gordieho Howa.
Sezóna 1994-95 v NHL nezačala podle původního termínu vinou sporu mezi majiteli klubů a hráči a tak Gretzky vyrazil do Evropy. Ze špičkových hráčů poskládal tým "Gretzky All-Stars" ,
který by se svou skladbou hravě vyrovnal každoročnímu výběru při All-Star Game. Mužstvo koučoval bývalý obránce Chicaga Doug Wilson s asistenty Messierem a Gretzkým seniory a
hlavní zbraní byl útok Mark Messier - Wayne Gretzky - Jari Kurri. Po turné ve Finsku a Švédsku se znovu rozběhla NHL, kde ale Gretzky příliš nezazářil. Ve zkrácené sezóně nastřílel pouze
jedenáct branek a navíc po patnácti letech poprvé ve své kariéře nezasáhl do bojů play off, protože Los Angeles se mezi postupovou šestnáctku nevtěsnalo. Nepovedlo se to ani příští rok
a Gretzkému začínalo být jasné, že pokud chce ve svém věku ještě dosáhnout na Stanley Cup, bude muset změnit dres. Když se klub neposílil o kvalitní hráče, což bylo jeho podmínkou
k setrvání na jihu USA, začal se poohlížet jinde. O hrající legendu světového hokeje byl velký zájem a Gretzky si nakonec z nabídek New York Rangers, Anaheimu nebo Chicaga vybral
spolupráci s Brettem Hullem v St. Louis Blues. 27. února 1996 byl do St. Louis vyměněn za tři hráče (včetně českého útočníka Romana Vopata) a pořadí draftu 1996 a 1997.
