W 1991 roku Flo powrócił do Norwegii i został zawodnikiem Sogndal IL. Grał tam w podstawowym składzie i był najlepszym strzelcem ekipy. W 1992 roku spadł jednak z zespołem do drugiej ligi i spędził w niej także pierwszą połowę roku 1993. 10 sierpnia podpisał kontrakt z angielskim Sheffield United. Zespół grający wówczas w Premiership zapłacił za niego 400 tysięcy funtów. W lidze zadebiutował 21 sierpnia w przegranym 2:4 spotkaniu z Evertonem. Natomiast trzy dni później strzelił pierwszego gola na angielskich boiskach, a Sheffield pokonał Wimbledon F.C. 2:1. Łącznie zdobył 9 goli w tamtym sezonie, jednak United spadło z ligi. Przez kolejne dwa sezony Jostein występował na boiskach Division One, jednak nie osiągnął żadnych sukcesów z tą drużyną.
W 1996 roku Flo wrócił do Norwegii i został zawodnikiem Strømsgodset IF. W klubie tym osiągnął wysoką skuteczność i począwszy od 1997 roku co sezon zdobywał ponad 10 goli w lidze będąc przy tym najlepszym strzelcem zespołu. W 1997 zajął ze Strømsgodset 3. miejsce w Tippeligaen, jednak w 1999 spadł do drugiej ligi. Tam występował przez rok i zdobywając 25 bramek został królem strzelców. W 2001 roku znów przeżył degradację ze swoim klubem, a w 2002 zakończył piłkarską karierę.