Kompletoha ang mosunod nga pulong: Si Steinstad unang nagrepresentar sa Norway sa 2000 Summer Paralympics sa Sydney, nga misulod sa long jump, 100 metro sprint ug sa javelin throw events (F42). Sa misunod nga Paralympics human sa Sydney, si Steinstad mibiya sa long jump ug sprint nga mga kalihokan ug nag-focus sa javelin. Siya nakigkompetensya sa 2004 Summer Paralympics sa Athens ug sa 2008 Summer Paralympics sa Beijing, nga natapos sa javelin ikaunom ug ikanapulo nga sunod-sunod. Ang kalampusan sa Paralympic miabot sa
2012 Games sa London, diin siya milabay sa usa ka gilay-on sa 48.90 sa pag-angkon sa bronse nga medalya.