He unexpectedly lost his re-election bid in 1992 to Georgia state Senator Paul Coverdell (who would later become leader of the state's Republican party). Fowler won a small plurality of the vote against Coverdell on general election night 1992, but Georgia law requires a runoff election between the two candidates with the highest vote totals if no one candidate receives over 50 percent (a majority) of the total vote, and a Libertarian Party candidate received enough votes to keep Fowler's total below 50 percent-plus-one. In the runoff on November 24, 1992, Coverdell upset Fowler by a narrow margin.