Som juniorspiller spilte Storflor for Utleira og Othilienborg. Han debuterte for Rosenborg i 1999, men fikk lite spilletid de to første sesongene og ble lånt ut til Byåsen i 2000 og til Moss i 2001. Overgangen til Moss ble etter hvert gjort permanent, og det var i denne klubben Storflor skapte seg et navn i Tippeligaen. Etter 50 toppseriekamper og 10 mål for Moss, returnerte Storflor til Rosenborg foran 2003-sesongen.