Etter en sesong for Sogndal, flyttet han til Tromsø IL og deretter til Sportsklubben Brann i 1996. I Brann spilte han spiss sammen Mons Ivar Mjelde. I sin første sesong for Brann scoret han 19 mål på 24 kamper. Flo ble populær i Bergen, og grunnet suksess også på landslaget ble han ettertraktet i utlandet. Han signerte deretter for Chelsea. Flo fikk 40 seriekamper og 28 mål for Brann i perioden 1996–97.