Rodal er en av Norges fremste friidrettsutøvere gjennom alle tider. Han vant OL-gull på 800 meter i 1996 med ny norsk rekord på tiden 1.42,58. Dette var også olympisk rekord på distansen frem til David Rudisha fra Kenya løp inn til ny verdensrekord og olympisk rekord 9. august 2012 i Sommer-OL i London med tiden 1.40,91.