As well as his Paralympic appearances, Steinstad has also been part of six Norwegian teams to compete at the IPC Athletics World Championships, beginning in Birmingham, England in 1998 and has successfully qualified for the subsequent five games, taking him up to Doha in 2015. At the World Championships he has won a silver and two bronze medals, all in the javelin throw.