Escriba una continuación para este párrafo - Steinstad representó por primera vez a Noruega en los Juegos Paralímpicos de Verano de 2000 en Sídney, participando en los eventos de salto de longitud, sprint de 100 metros y lanzamiento de jabalina (F42). En los siguientes Juegos Paralímpicos después de Sídney, Steinstad abandonó los eventos de salto de longitud y velocidad y se centró en la jabalina. Compitió en los Juegos Paralímpicos de Verano de 2004 en Atenas y en los Juegos Paralímpicos de Verano de 2008 en Beijing, terminando sexto y décimo en la jabalina, respectivamente. El éxito paralímpico llegó en los Juegos de 2012 en Londres
, donde lanzó una distancia de 48.90 para reclamar la medalla de bronce.