Osatu esaldi hau: Steinstadek Norvegia lehen aldiz ordezkatu zuen 2000ko Sidneiko Udako Paralimpiadetan, urruneko jauzian, 100 metroko esprintean eta jabalina jaurtiketan (F42). Ondorengo Sydneyko Paralimpiadetan, Steinstadek urruneko jauzi eta esprinterako probak utzi zituen eta jabalinan zentratu zen. 2004ko Atenasko Udako Paralimpiadetan eta 2008ko Pekingo Udako Paralimpiadetan lehiatu zen, eta 6. eta 10. postuak lortu zituen, hurrenez hurren, jabalinan. Arrakasta paralimpiadetan izan zen
2012ko Londresko Jokoetan, 48.90eko distantzia bota zuen brontzezko domina eskuratzeko.