Escribe unha continuación para este parágrafo - Steinstad representou por primeira vez a Noruega nos Xogos Paralímpicos de Verán de 2000 en Sydney, participando no salto de lonxitude, no sprint de 100 metros e nos lanzamentos de jabalina (F42). Nos Paralímpicos posteriores a Sydney, Steinstad abandonou os eventos de salto de lonxitude e sprint e centrouse na lanza. Participou nos Xogos Paralímpicos de Atenas de 2004 e nos Paralímpicos de Pequín de 2008, terminando en sexto e décimo lugar respectivamente. O éxito paralímpico chegou nos Xogos de 2012 en Londres
, onde lanzou unha distancia de 48.90 para reclamar a medalla de bronce.