“The Minnesota Republican hierarchy didn't want me to run against their incumbent in 2000; they didn't know who I was. And once many party bigwigs did get to know me, they weren't sure that I could win the seat.”