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