Napisz kontynuację tego paragrafu - Steinstad po raz pierwszy reprezentowała Norwegię na Letnich Igrzyskach Paraolimpijskich w Sydney w 2000 roku, uczestnicząc w zawodach w skoczce w dal, sprincie na 100 metrów i rzucie włócznią (F42). W kolejnych Paraolimpiadach po Sydney, Steinstad porzucił wydarzenia w skoku w dal i sprincie i skupił się na włóczni. Brał udział w Letnich Igrzyskach Paraolimpijskich 2004 w Atenach i Letnich Igrzyskach Paraolimpijskich 2008 w Pekinie, gdzie zajął odpowiednio szóste i dziesiąte miejsce. Paraolimpijski sukces przyniósł Igrzyska w Londynie w 2012 roku
, gdzie rzucił odległość 48,90 i zdobył brązowy medal.