Dans la première saison de Gretzky avec les Kings, il a conduit l'équipe à marquer 168 points sur 54 buts et 114 aides, et a gagné son neuvième Hart Memorial Trophy comme le joueur le plus utile de la ligue.
Gretzky remporte également le trophée Hart en tant que joueur le plus précieux de la LNH sur les Kings en 1989.