Former GOP Rep. John Thune won the South Dakota Senate race Tuesday in an upset that saw the defeat of one of the country's most well known senators, Minority Leader Tom Daschle, the Associated Press reported.