29 lipca 1993 roku Fjørtoft został piłkarzem angielskiego Swindon Town, który zapłacił za niego pół miliona funtów. W Premier League zadebiutował 14 sierpnia w przegranym 1:3 wyjazdowym meczu z Sheffield United. Z 12 golami był najlepszym strzelcem drużyny, jednak spadła ona do Division One, a tam Norweg grał jeszcze przez kolejny sezon. 31 marca 1995 przeszedł za 1,3 miliona funtów do Middlesbrough F.C. W jego barwach swój pierwszy mecz zaliczył 1 kwietnia przeciwko West Bromwich Albion – w meczu tym „Boro” wygrało 3:1. Na koniec sezonu 1994/1995 zespół awansował do Premiership, a w sezonie 1995/1996 strzelił 6 goli w tej lidze.
31 stycznia 1997 roku Fjørtoft trafił do Sheffield United z Division One. Kosztował 700 tysięcy funtów, a 1 lutego rozegrał swój pierwszy mecz przeciwko Swindon, przegrany przez United 1:2. W Sheffield grał do końca roku, a 16 stycznia 1998 został sprzedany za 800 tysięcy funtów do Barnsley F.C. Tam z kolei po raz pierwszy wystąpił 17 stycznia w meczu z Crystal Palace F.C. (1:0). Na koniec rundy wiosennej sezonu 1997/1998 przeżył spadek do Division One.