Für die USA nahm Rodenheiser an den Olympischen Winterspielen 1956 in Cortina d’Ampezzo sowie 1960 in Squaw Valley teil. Bei den Winterspielen 1956 gewann er mit seiner Mannschaft die Silber-, bei den Winterspielen 1960 die Goldmedaille.