Rune Stordal (Bergen, 8 de abril de 1979) es un deportista noruego que compitió en patinaje de velocidad sobre hielo. Ganó una medalla de oro en el Campeonato Mundial de Patinaje de Velocidad sobre Hielo en Distancia Individual de 2005, en la prueba de 1500 m.