Rodal hizo su debut en una gran competición en los Juegos Olímpicos de Barcelona 1992, donde alcanzó las semifinales en los 800 metros.

Ese mismo año logró en Oslo la tercera mejor marca mundial del año con 1:43,50, solo superado por el keniano Benson Koech y el danés (nacido en Kenia), Wilson Kipketer.

Su gran momento llegó en los Juegos Olímpicos de Atlanta 1996, dada la ausencia del campeón del mundo, Wilson Kipketer, por no llegar al mínimo exigido de tres años tras un cambio de nacionalidad para poder competir en unos Juegos.

La final transcurrió a un ritmo muy rápido, y con todos los participantes muy agrupados.

Rodal no se dejó ver hasta la última curva, cuando tomó el liderato y aguantó el ataque de sus rivales, para acabar ganando el oro con un nuevo récord olímpico de 1:42,58.