Scrivi una continuazione per questo paragrafo - Steinstad ha rappresentato la Norvegia per la prima volta alle Paralimpiadi estive del 2000 a Sydney, partecipando al salto in lunghezza, allo sprint sui 100 metri e al lancio del giavellotto (F42). Nei successivi Giochi Paralimpici di Sydney, Steinstad abbandonò le gare di salto in lunghezza e sprint e si concentrò sulla lancia del giavellotto. Ha gareggiato sia alle Paralimpiadi estive del 2004 ad Atene che alle Paralimpiadi estive del 2008 a Pechino, terminando rispettivamente sesto e decimo nel lancio del giavellotto. Il successo paralimpico è arrivato nei Giochi di Londra 2012
, dove ha lanciato una distanza di 48.90 per reclamare la medaglia di bronzo.