סטיינסטד ייצגה לראשונה את נורווגיה באולימפיאדת הפרא-אולימפיאדת הקיץ 2000 בסידני. היא השתתפה בתחרויות קפיצה למרחק, 100 מטר ריצה מהירה וזרוק חנית (F42). באולימפיאדת הפעראולימפית שלאחר סידני, סטיינסטד הפסיק להתחרות בקפיצה ארוכה ובספרינט והתמקד במגרש החנית. הוא השתתף באולימפיאדת הפרא-אולימפיאדת הקיץ 2004 באתונה ובאולימפיאדת הפרא-אולימפיאדת הקיץ 2008 בבייג'ינג, והגיע למקום השישי והעשירי במירוץ החנית. ההצלחה הפאראלימפית הגיעה במשחקים של 2012 בלונדון
, שם הוא זרק מרחק של 48.90 לדרוש את מדליית הברונזה.