Évidemment, Gretzky ne lui en a pas tenu rigueur pour toujours, et il a envoyé un message texte élogieux à Carbonneau lorsqu'il a été élu au Temple de la renommée.
« Je ne me souviens pas de ce que Wayne m'a dit lors de la poignée de main après la Finale, a lancé Carbonneau en riant. Il m'a cependant dit dans son message texte qu'il était heureux pour moi. C'est la beauté de notre sport. Nous tentons tous d'atteindre le même objectif, et c'est de gagner. Pour gagner, chaque personne doit faire quelque chose de différent. De mon côté, je devais bien jouer défensivement. Au fil des ans, dans tous les messages vocaux et les messages textes que j'ai reçu, l'une des choses qui reviennent le plus souvent est la notion de respect. »
Carbonneau a disputé la saison 1994-95 à St. Louis. Ce ne fut pas facile de déménager avec son épouse, Line, ainsi que ses deux jeunes filles, Anne-Marie et Kristina, surtout que ce ne fut essentiellement qu'une courte escale. Il a toutefois bien aimé son passage à St. Louis, qui a pris fin lorsqu'il a été échangé aux Stars de Dallas, qui allaient devenir sa dernière équipe dans la LNH. Acquis par son ancien compagnon de trio Gainey, qui agissait alors comme directeur général des Stars, Carbonneau a mis la main sur son troisième championnat en 1999.
Il a disputé une dernière campagne en 1999-2000, et il a pratiquement jeté tout son équipement après la défaite des Stars en six matchs en Finale de la Coupe Stanley contre les Devils du New Jersey.