ステインスタッドは2000年,シドニーで開催された夏季パラリンピックでノルウェーを代表し,長距離跳躍,100メートルスプリント,槍投げ (F42) に出場した. シドニー以降のパラリンピックでは,スタインスタッドは長距離跳びとスプリントを中止し,槍に専念した. 2004年のアテネオリンピックと2008年の北京オリンピックに出場し,それぞれ第6位と第10位にランクインした. パラリンピックの成功は
2012年のロンドン大会で 48.90の距離を投げ,銅メダルを獲得した.