Rhoden se postuló al Senado de los Estados Unidos en las elecciones de 2014, donde se presentó como oponente conservador en las primarias republicanas al eventual ganador Mike Rounds.
Creció asistiendo a la iglesia y se graduó de Sunshine Bible Academy en 1977.
Después de cumplir su mandato, Rhoden fue elegido para el Senado estatal.
En 2010, Rhoden se postuló para líder de la mayoría del Senado, pero perdió ante Russell Olson.
Noem ya se había referido al papel de un futuro vicegobernador, afirmando que "lo haría de un modo un poco diferente a como lo han hecho Daugaard y Michels".