When 6th District Congressman Al Gore announced in 1983 that he would run for the United States Senate in 1984, Gordon stepped down as state party chairman to run for the seat. He initially faced a hard-fought race against the brother of the publisher of Nashville's former conservative newspaper, the "Nashville Banner". However, he won handily in November 1984, riding Gore's coattails in the midst of Ronald Reagan's landslide victory in that year's presidential election. Gordon is regarded as a moderate. He has favored the repeal of the inheritance tax and the "marriage tax penalty".