Vyplňte nasledujúcu vetu: Steinstad prvýkrát reprezentoval Nórsko na letných paralympijských hrách v Sydney v roku 2000 v pretekoch v skoku do diaľky, šprinte na 100 metrov a v hode so kopijou (F42). Na nasledujúcich paralympijských hrách po Sydney Steinstad opustil preteky v skoku do diaľky a šprinte a zameral sa na kopí. Zúčastnil sa letných paralympijských hier v Aténach v roku 2004 a letných paralympijských hier v Pekingu v roku 2008, kde skončil na šiestom a desiatom mieste. Paralympijský úspech prišiel v
2012 hry v Londýne, kde hodil vzdialenosť 48,90 a získal bronzovú medailu.