1995 Dünya Şampiyonası'nda üçüncü olan Rodal, başarılı 800 metrecilerden biri olmuş ve Atlanta'da yapılcak 1996 Yaz Olimpiyatları'nda madalya adayı olduğunu kanıtlamıştı. Kenya asıllı Danimarkalı dünya şampiyonu atlet Wilson Kipketer'in, Danimarka adına yarışma izni alamayarak Olimpiyatlara katılamaması Rodal'ın final yolunu kolaylaştırdı. Beklendiği gibi finale çıkmayı başaran Norveçli, 1:42.58'lik derecesiyle Olimpiyat rekoru kırarak şampiyon oldu. Bu rekorun geldiği yarış, 1:43'ün altında koşan dört atletle, tarihteki en hızlı 800 metre finallerinden biri olmuştu.