Bateman was elected to the Senate of Virginia for 14 years, representing a portion of Newport News.
In 1982, he was elected to succeed Paul S. Trible, Jr. as the representative for the 1st District in the United States House of Representatives.