Rodal kwalificeerde zich in 1992 voor de eerste maal voor een grote internationale wedstrijd. Op de Olympische Spelen van 1992 in Barcelona werd hij op de 800 m in de halve finale uitgeschakeld. Zijn eerste internationale medaille won hij twee jaar later, toen hij op de Europese kampioenschappen van 1994 een zilveren medaille won. Op de wereldkampioenschappen van 1995 in Göteborg won hij een bronzen medaille op de 800 m.