Antes de los 18 años, Gordon ya había ganado tres carreras de pista corta y fue galardonado como Novato del Año en el campeonato nacional de midgets del USAC en 1989.