Ikteb kompitu għal dan il-paragrafu - Steinstad irrappreżenta għall-ewwel darba lin-Norveġja fil-Parallimpijadi tas-Sajf tal-2000 f'Sydney, li daħal fil-ġirja ta 'qabża twal, sprint ta' 100 metru u avvenimenti ta 'rtirar tal-leġġa (F42). Fil-Parallimpjadi sussegwenti wara Sydney, Steinstad ħalla barra l-avvenimenti ta'salto fit-tul u sprint u ffoka fuq il-javelina. Huwa kkompetew kemm fil-Parallimpjadi tas-Sajf tal-2004 f'Ateni kif ukoll fil-Parallimpjadi tas-Sajf tal-2008 f'Beijing, u spiċċaw fis-sitt u d-deċim post rispettivament fil-javelina. Is-suċċess Paralimpiku sar fil-Logħob tal-2012 f'Londra
, fejn irbaħ distanza ta' 48.90 biex irċieva l-medalja tal-bronż.