He was elected, as first write-in candidate for major national office, to the Senate in 1954. He was reelected for his first full term in 1956 and served until January 2003. He was originally a Democrat, but in 1964 he openly supported Barry Goldwater's presidential bid and became a Republican.