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