Rodal voitti 800 metrin olympiakultaa 1996 Atlantassa uudella olympiaennätyksellä 1.42,58. Finaali oli yksi arvokisahistorian kovimmista, sillä peräti neljä juoksijaa juoksi alle 1.43:n. Edellisvuoden maailmanmestari Wilson Kipketer ei saanut osallistua olympialaisiin, koska oli vaihtanut kansalaisuuttaan.