Rhodes valittiin Toronto Maple Leafsille vuoden 1987 draftin kuudennessa kierroksessa.
112. sijalla. Maple Leafsin valinnassa Rhodes opiskeli Michiganin teknillisessä yliopistossa, jossa hän julkaisi 37-49-1 -ennätyksen kolmen kauden aikana Huskiesilla. Michigan Techissä Rhodes teki maalin 21. tammikuuta 1989.