In 1986, as a U.S. Representative, Fowler narrowly defeated the incumbent Republican Senator Mack Mattingly. Fowler served as the junior senator from Georgia; Sam Nunn was the serving senior senator at that time. Fowler's voting record was liberal on social concerns and moderate on economic and national security issues.