Louis Blues (1996)===On February 27, 1996, Gretzky joined the St. Louis Blues in a trade for Patrice Tardif, Roman Vopat, Craig Johnson, and two draft picks (Peter Hogan and Matt Zultek).
Med sezono 1994/95, ko liga NHL zaradi stavke ni potekala, je Gretzky s hokejskimi prijatelji (med drugimi so nastopali Mark Messier, Marty McSorley, Brett Hull in Steve Yzerman) na turneji "Ninety Nine All Stars Tour" igral ekshibicijske tekme v več državah.