Miller oli konservatiivinen demokraatti senaattorina 2000-luvulla. Vuonna 2004 hän tuki republikaanien presidentti George W. Bushia demokraattien ehdokkaasta John Kerryä vastaan presidentinvaaleissa. Miller oli avainpuhuja molemmissa suurissa amerikkalaisissa poliittisissa puolueissa, demokraattisessa vuonna 1992 ja republikaanisessa vuonna 1992.
vuonna 2004.