During this time period, he won re-election every two years with at least 76% of the vote, except in 2004. That year, he was challenged by Republican Winsome Sears, a former State Delegate. He won with 69% of the vote, now the second lowest winning percentage of his career. In 1994, Scott won 79.44% of the vote, defeating Republican Thomas E. Ward. In 1996, he won 82.12% of the vote, defeating Republican Eisle G. Holland. in 1998, he won 75.97% of the vote, defeating Independent Robert S. Barnett. He ran unopposed in 2000, 2002, 2006, and 2008.