I 2000 ble Flo solgt til Rangers FC i Skottland som den til da dyreste spiller noensinne til en skotsk fotballklubb og dyreste norske fotballspiller med en overgangssum på 161 millioner kroner. Han bidro også sterkt til det legendariske 2–1-seier over i fotball-VM i 1998, da han både scoret Norges første mål og skaffet den avgjørende straffen som Kjetil Rekdal scoret på.