Gretzky halusi vielä yhden mahdollisuuden voittaa mestaruuden ennen eläkkeelle jäämistä. Turhautuminen johti kuitenkin siihen, että Gretzky painosti johtoa vaatimalla, että Kings hankki sopivan lahjakkuuden - korkean pisteen syöttäjän ja hyökkäävän puolustajan pelaamaan hänen rinnallaan, tai hän pyrki pelaamaan muualla, kun hänen sopimuksensa päättyi kauden lopussa. Pankkiongelmat tekivät siitä lähes mahdotonta, koska pelaajien sekit eivät voineet tulla. 27. helmikuuta 1996 Gretzky vaihdettiin St. Louis Bluesille nuorille hyökkääjille Craig Johnsonille, Patrice Tardifille ja Roman Vopatille, joka oli ensimmäinen kierros vuoden 1997 draftilla.
(Matt Zultek) ja viidennen kierroksen valinta vuoden 1996 draftilla (Peter Hogan). Craig Johnsonia lukuun ottamatta, joka ansaitsi perustavan paikan joukkueessa vielä seitsemän kauden ajan, loput pelaajista hävisivät paljon lyhyemmässä ajassa, eikä mikään vaihdosta hankittu draft-valinta pelasi yhtään peliä Kingsille, mikä teki siitä yhden pahimmista kaupoista franchise-historiassa.