Napíšte pokračovanie pre tento odsek - Steinstad prvýkrát reprezentoval Nórsko na Letných paralympijských hrách v Sydney v roku 2000, kde sa zúčastnil pretekov v skoku do diaľky, šprinte na 100 metrov a hádzaní 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 kopie. 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 na olympijských hrách v Londýne v roku 2012
, kde hodil vzdialenosť 48,90 a získal bronzovú medailu.