Gordon, the son of off-road racer “Baja Bob” Gordon, started out competing in off road racing. He won 5 consecutive SCORE International off-road class championships from 1986–1990, a sixth championship in 1996, and a seventh championship in 2009. Gordon also won two championships in the Mickey Thompson stadium series, three Baja 500 in 1989, 1990, and 2005, and three Baja 1000 in 1987, 1989, and 2006. Gordon competed in his third Dakar Rally in 2007, driving the Monster Energy Hummer H3 for Team Dakar USA. He finished in the 8th position, his best finish in this race.