Our imaginative and prescient is to build upon our status of integrity and commitment to excellence as we attempt to be Virginia’s asphalt contractor of choice. Virginia Paving Company is one of the premier transportation construction and paving firms in Virginia, taking part in a leading role in the development and upkeep of the state’s highways, bridges, and airports.