Strøm var Norges beste skøytesprinter på 1990-tallet. Hans beste sesonger var fra 1994 til 1997. Under OL på Hamar i 1994 ble han nr. 7 på 1000 m, men falt på 500 m. Hans beste plasseringer i internasjonale mesterskap var nr. 2 i sprint-VM på Hamar i 1997 og nr. 3 og nr. 2 på 500 m i VM enkeltdistanser i 1996 og 1997.