Entre 1993 y 2000, utilizó una decoración colorida que le valió el apodo "Guerrero Arcoiris".

Además de su actividad en la Copa NASCAR, Gordon fue invitado a disputar la International Race of Champions, donde corrió las cuatro fechas del campeonato desde 1995 hasta 2000, aunque logrando una sola victoria y sin obtener ningún campeonato ni subcampeonato; finalizó tercero en 1998, cuarto en 1995 y quinto en 1999.

Luego, Gordon tuvo dos años sensacionales en la Busch Series en 1991 y 1992 manejando para Bill Davis Racing (con quien estableció el récord de 11 poles en una temporada) y con Ray Evernham como su Jefe de mecánicos.

En 1994, Gordon obtuvo su primera victoria en la división mayor de NASCAR en Charlotte Motor Speedway en la Coca Cola 600, siendo esta carrera la más larga y exigente del calendario.

Además, Gordon logró su primera victoria en el famoso Indianapolis Motor Speedway, en la carrera inaugural para la NASCAR denominada las 400 Millas de Brickyard, pasando a Ernie Irvan quien a poco del final de la carrera se le corta un neumático.

Jeff terminó octavo en la clasificación final de la Cup Series para la temporada 1994, donde Dale Earnhardt logró el campeonato por segundo año consecutivo, completando siete copas e igualando la marca de Petty.

En el año 1995 vio a Jeff Gordon ganar su primera Copa NASCAR junto al equipo Hendrick Motorsports.

Le ganó la batalla 7 veces y derrotó al campeón, Dale Earnhardt en la última carrera de la temporada.

Muchos especialistas vieron este hecho como un simbólico paso de la antorcha, al Gordon lograr su primer campeonato al año después de que Earnhardt ganó su séptima y último campeonato.

En la temporada 1996, Gordon tuvo un inicio malo pero se recuperó para terminar ganando diez carreras.

Por quinta temporada consecutiva, Jeff Gordon ganó más carreras que cualquier otro piloto con siete, incluida su segunda victoria en las 500 Millas de Daytona de 1999, pero la inconsistencia del equipo nº 24 lo relego al puesto 6º en la clasificación del campeonato.

Jeff Gordon se convirtió en el tercer conductor en ganar cuatro campeonatos de la Copa NASCAR en la historia, detrás de Richard Petty y Dale Earnhardt que están igualados en siete campeonatos cada uno.

Aunque a finales de la temporada y en particular por su llegada dentro del top 10 en Indy y Bristol, lo colocó con grandes condiciones de calificar para la Caza por la Copa NASCAR, pero en la última carrera antes del corte en Richmond, Gordon golpeó contra la pared y por ello no logró calificar para la Caza por la Copa.

Jeff en 2006 ganó su novena carrera en un circuito mixto: Sears Point Raceway, siendo esta su primera victoria de la temporada y la quinta en ese sitio.

El día anterior a dicha carrera anunció su compromiso con la modelo belga Ingrid Vandebosch.

Sin embargo, su compañero de equipo Jimmie Johnson no fue tan regular, pero si más victorioso en el año (10 victorias), con lo que este se consagró campeón, y Jeff Gordon se debió conformarse con el subcampeonato.

Gordon terminó séptimo en la Caza de la Copa Sprint en 2008, aunque no ganó ninguna carrera por primera vez desde 1993.

Sin embargo, una victoria en Pocono y un segundo puesto en Richmond, entre otros resultados, hicieron Gordon entrara a la Caza.

En 2014, logró tres victorias en la temporada regular y una en la primera ronda de la Caza por la Copa NASCAR.

En las primeras tres fases de la Caza logró siete top 10, incluido una victoria en Martinsville, lo que lo aseguró un lugar en la carrera final por el campeonato en Homestead.

Sealey era una estudiante universitaria y había estado presente como "Miss Winston" en el victory lane en 1992.

Según Gordon, que había mantenido en secreto la participación de los últimos 30 días.

[7]​ En 2007, Jeff Gordon, junto con Andre Agassi, Muhammad Ali, Lance Armstrong, Warrick Dunn, Mia Hamm, Tony Hawk, Andrea Jaeger, Jackie Joyner-Kersee, Mario Lemieux, Alonzo Mourning, y Cal Ripken Jr.