Ponieważ ceremonie wręczenia Orderu odbywają się zawsze podczas sezonu hokejowego, Gretzky musiał czekać 13 lat i siedem miesięcy na jego przyjęcie. W tym czasie dwukrotnie zmieniali się Gubernatorzy Generalni. Wayne wygrał jeszcze z Oilers Puchar Stanleya w latach 1985, 1987 i 1988. Nafciarze sięgnęli po niego jeszcze raz w roku 1990, bez Gretzky’ego w składzie.
„Wielka Wymiana” – Los Angeles Kings (1988-1996)