CART / Indy Racing League W 1992 roku zadebiutował w serii CART w zespole Chip Ganassi Racing. W latach 1993–1996 zaliczył pełne sezony startów w zespołach A.J. Foyt Enterprises (1993) i Walker Racing (1994-96). W 1995 roku odniósł swoje dwa jedyne zwycięstwa w tej serii (w Phoenix i w Detroit). W 1997 roku wystartował tylko w jednym wyścigu zastępując Dario Franchittiego w zespole Carla Hogana, a w barwach zespołu Arciero/Wells Racing wystartował w większości wyścigów sezonu 1998. W 1999 roku stworzył własny zespół którego był jednocześnie kierowcą. Najlepsze rezultaty tego sezonu to trzykrotnie zajęte ósme miejsce w wyścigu. Po tym sezonie Gordon zakończył ściganie w serii CART.
W latach 1997–2004 Gordon startował w wyścigach Indianapolis 500 rozgrywanych w ramach serii Indy Racing League (w latach 1993-1995 wystartował w nich w ramach serii CART). Najlepsze miejsce jakie zajął to czwarte w 1999 roku, jednak do samego końca miał duże szanse na zwycięstwo, ale na jedno okrążenie przed końcem wyścigu skończyło mu się paliwo i zwycięstwo odniósł Kenny Bräck.