El presidente Jeff Shumway de los Coyotes anunció el 5 de junio de 2006 que Gretzky ha acordado a un nuevo contrato de cinco años para permanecer como entrenador.