Gretzky hizo su estreno como entrenador el 5 de octubre de 2005, la noche de apertura de la temporada 2005-06, perdiendo 3-2 contra los Vancouver Canucks.