Steinstad pirmą kartą atstovavo Norvegijai 2000 m. vasaros paralimpinėse žaidynėse Sidnėjuje, dalyvaudama šuoliuose ilgį, 100 metrų sprinte ir švytuoklėje (F42). Po Sidnėjaus paralimpinių žaidynių Steinstadas atsisakė lenktynių šuoliu į ilgį ir sprintu ir sutelkė dėmesį į šavlį. Jis varžėsi 2004 m. Atėnuose vykusiose vasaros paralimpinėse žaidynėse ir 2008 m. vasaros paralimpinėse žaidynėse Pekine. 2012 m. Londono žaidynėse įvyko paralimpijos sėkmė
, kur jis metė 48,90 atstumą ir laimėjo bronzinį medalį.