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