A pesar de las negaciones, el 8 de agosto de 2005 Gretzky estuvo de acuerdo en ser el entrenador de los Coyotes.