Completa la següent frase: Steinstad va representar per primera vegada Noruega als Jocs Paralímpics d'estiu de 2000 a Sydney, participant en els esdeveniments de salt en llarg, sprint de 100 metres i llançament de javelina (F42). En els paralímpics posteriors després de Sydney, Steinstad va abandonar les proves de salt de longitud i sprint i es va centrar en la javelina. Va competir en els Jocs Paralímpics d'estiu de 2004 a Atenes i els Jocs Paralímpics d'estiu de 2008 a Pequín, acabant sisè i desè en la javelina, respectivament. L'èxit paralímpic va arribar el
2012 Jocs de Londres, on va llançar una distància de 48,90 per reclamar la medalla de bronze.