Kammala wannan jumla: Steinstad ya fara wakiltar Norway a Wasannin Paralympic na 2000 a Sydney, yana shiga tsalle mai tsayi, tseren mita 100 da kuma wasannin jefa javelin (F42). A wasannin Paralympics na gaba bayan Sydney, Steinstad ya yi watsi da tsalle-tsalle da tseren tsere kuma ya mai da hankali kan javelin. Ya yi gasa a duka wasannin Paralympics na bazara na 2004 a Athens da kuma wasannin Paralympics na bazara na 2008 a Beijing, inda ya gama na shida da na goma a cikin javelin. Nasarar Paralympic ta zo ne a cikin
Wasannin 2012 a Landan, inda ya jefa tazarar 48.90 don samun lambar tagulla.