Gretzky joue brièvement pour le St. Louis Blues et termine sa carrière avec les Rangers de New York.
En 1996, il est échangé aux Blues de Saint-Louis et signé avec les Rangers de New York au début de la saison 1996-1997.