Vajaat kahdeksan kautta (1988-96) Los Angelesissa pelannut Gretzky johdatti Kingsit Stanley Cupin finaaliin keväällä 1993, jolloin kuitenkin Montreal Canadiens oli vahvempi.
Gretzky itse totesi jakavansa tämän kunnian perheensä, ystäviensä ja erityisesti fanien kesken, jotka tukivat häntä ja Kingsiä noina mahtavina vuosina. Gretzky myytiin Kingsistä St. Louisiin kauden 1995-96 päätteksi.
