King poursuit sa carrière avec les Islanders durant encore cinq saisons, soit jusqu'en 1996-1997, saison au cours de laquelle les Islanders l'échange aux Whalers de Hartford en retour d'un choix de cinquième ronde au repêchage de 1997. Devenant agent libre au cours de l'été suivante, il s'entend alors avec les Maple Leafs de Toronto mené par l'entraîneur Pat Quinn.