W trakcie zawodów NHL All-Star Game SuperSkills w 1996 roku Gartner ustanowił rekord w konkurencji najszybszego łyżwiarza (Fastest Skater) z czasem 13,386 sekundy. Wynik utrzymywał się na szczycie przez rekordowe 16 lat, do czasu gdy Carl Hagelin z New York Rangers ustanowił najlepszy wynik z czasem 13,218 sekundy (w 2016 roku czas poprawił Dylan Larkin z Detroit Red Wings).
Nagrody i osiągnięcia Zastrzeżony numer 11 przez Washington Capitals 28 grudnia 2008 roku. Jeden z 7 graczy w historii NHL z 700 bramkami na koncie. Wprowadzony do Hockey Hall of Fame w 2001 roku. Gracz tygodnia NHL w tygodniu kończącym się 22 lutego 1987 roku. Gracz miesiąca NHL w lutym 1987 r., stając się pierwszym zawodnikiem Capitals z tym wyróżnieniem. Gracz tygodnia NHL w tygodniu kończącym się 26 listopada 1989 roku. MVP meczu gwiazd NHL w 1993 roku. NHL's Fastest Skater w trakcie zawodów All-Star Game Skills w 1991, 1993 i 1996 roku. Udział w meczu gwiazd NHL w 1981, 1985, 1986, 1988, 1990, 1993 i 1996 roku. Jeden z trzech ostatnich graczy WHA, którzy byli wciąż aktywni w zawodowym hokeju (Mark Messier i Wayne Gretzky to pozostali dwaj) w momencie przejścia na emeryturę. W 1998 roku uplasowany na 89 miejscu na liście 100 najlepszych hokeistów magazynu The Hockey News. 67 miejsce na liście najlepszych zawodników New York Rangers w