In 2008, Marshall ran for the United States Senate. On May 31, 2008, Marshall finished second to Jim Gilmore by 66 votes out of over 10,000 cast. In January 2012, Marshall announced his candidacy for the U.S. Senate. He lost in the Republican June primary to George Allen, winning only 7 percent of the vote.