Off-road vehicles, such as wheel loaders, consume a significant amount of fuel during the transportation of materials. The gear-shifting process is crucial in fuel savings for transportation, and therefore, optimization of gearshifts is important for vehicle control. For an autonomous off-road vehicle, there is potential for more fuel savings by proper coordination of gearshift optimization and optimization of other control inputs. This brief proposes a new method for integrating gear-shifting into transportation optimization for an autonomous wheel loader to minimize fuel consumption. Tests conducted on short loading cycles show that this method can save around 10%–20% of fuel on average compared with a conventional gearshift-scheduling method.