Gartner był członkiem drużyny New York Rangers, która zdobyła mistrzostwo w 1994 roku, ale w trakcie sezonu przeniósł się do Toronto. Mimo że w tych rozgrywkach Gartner dotarł najdalej w swojej karierze w fazie play-off, gdy Maple Leafs zagrali w finale konferencji Zachodniej, to drużyna z Toronto przegrała z Vancouver Canucks w 5 meczach i tym samym nie wystąpiła w finałowym meczu o Puchar Stanleya.
Gartner w trakcie swojej kariery 9-krotnie zostawał najlepszym strzelcem w swojej drużynie, zdobywając 30 lub więcej bramek przez pierwsze 15 sezonów w NHL. Pomimo że tylko raz strzelił 50 goli w jednym sezonie, został dopiero piątym zawodnikiem w historii NHL ze strzelonymi 700 bramkami (później Brett Hull i Jaromír Jágr również osiągnęli kamień milowy w postaci 700 trafień). Obecnie Gartner jest 7 zawodnikiem NHL pod względem liczby strzelonych bramek (708).
Gartner był również znany ze swojej szybkości i umiejętności „posadzenia” obrońców na lodzie.
28 grudnia 2008 roku w ceremonii przed meczem z Toronto Maple Leafs klub Washington Capitals zastrzegł numer 11, z którym na koszulce występował Gartner.