Gordon reed in 1992 voor de eerste keer in de Champ Car. In 1995 won hij de races op de Phoenix International Raceway en op het circuit van Belle Isle Park. Het waren zijn enige twee overwinningen in de Champ Car. In 1999 reed hij zijn laatste seizoen in deze raceklasse. Tussen 2000 en 2004 nam hij deel aan de Indianapolis 500, dan een wedstrijd op de kalender van de IndyCar Series. Hij reed de Indy 500 voor de eerste keer in 1993 en nam in totaal tien keer aan de wedstrijd deel. Zijn beste resultaat haalde hij in 1999 toen hij vierde werd. Hij was dat jaar dicht bij de overwinning, maar moest in de laatste ronde van het gas af omdat hij zonder brandstof zou vallen.