Selv om Storelid var en utpreget langdistanseløper, har han en 6.-plass sammenlagt i VM (Göteborg 1994) og to 5.-plasser i EM (Hamar 1994 og Heerenveen 1997). Han har vunnet ett norgesmesterskap i allround (Bergen 1997) og fem enkeltdistansemesterskap; tre ganger på meter (1994, 1995 og 2001) og to ganger på 10000 meter (1993 og 1995).