Skriv en fortsættelse til dette afsnit - Steinstad repræsenterede først Norge ved Paralympics i Sydney i 2000, hvor han deltog i langspring, 100 meter sprint og spydkast (F42). I de efterfølgende paralympiske lege efter Sydney droppede Steinstad længdespring og sprint og fokuserede på spyd. Han deltog i både Sommer-paralympiske Lege i 2004 i Athen og Sommer-paralympiske Lege i 2008 i Beijing, hvor han sluttede på henholdsvis sjette og tiende pladsen i javelin. Den paralympiske succes kom i 2012 i London
, hvor han kastede en afstand på 48,90 for at hævde bronzemedaljen.