During his term in office, Baliles sought to reform Virginia's transportation infrastructure. In 1986, he guided a $422 million-a-year revenue package through a special session of the General Assembly to improve Virginia's transportation system, even daring to raise gasoline taxes and advocate toll roads. Some later called him Virginia's "transportation governor" because of the premium he placed on improving transportation. Another of Baliles's key priorities as governor was ensuring the state's ability to participate and compete in world markets, and during his administration Virginia's international trade grew substantially. Increasing its revenues became another signature accomplishment.