Zdobył też 4 gole w meczu gwiazd NHL i nagrodę MVP tego spotkania.
W 1993 Rangers oddali Gartnera Toronto Maple Leafs w zamian za Glenna Andersona, jednego młodzieżowego zawodnika i prawo wyboru w drafcie. W Leafs grał do 1996, kiedy to został sprzedany do drużyny Phoenix Coyotes, która dopiero co przeniosła się z Winnipeg (zespół występował wcześniej pod nazwą Winnipeg Jets). 7 października 1993 w drugim meczu sezonu z Boston Bruins Gartner strzelił pierwszą bramkę oraz hat-tricka w historii zespołu z Arizony. Z kojotami rozegrał 2 sezony, by w sierpniu 1998 roku odejść na sportową emeryturę.
Gartner brał również aktywny udział w Stowarzyszeniu graczy NHL (NHLPA), będąc prezesem związku od 1996 do swojej rezygnacji w 1998. W NHLPA pełnił też funkcję przewodniczącego fundacji Goals & Dreams. Zrezygnował 19 marca 2007 roku.
Gartner jest nawróconym chrześcijaninem. Nawrócony został przez jego kolegę z drużyny z czasów gry w Waszyngtonie, Jeana Pronvosta.