After starting in Norway with Hødd, HamKam and Lillestrøm and spending four seasons in the Austrian Bundesliga with Rapid Wien – where he became only the second foreigner to be Player of the Year in 1989 – Fjørtoft spent several seasons in England during the 1990s. He joined Swindon Town in the summer of 1993 following their promotion to the Premiership, costing the Wiltshire club a record £500,000. He had a slow start to his career at Swindon endured a terrible start to their first ever top division campaign, failing to win any of their first 16 games. Fjørtoft failed to find the net until after Christmas, but scored 13 goals from his final 17 games, including a hat-trick in a 3–1 win against Coventry City on 5 February 1994. However, it was not enough to prevent Swindon from going down in bottom place with a mere five league wins having conceded 100 league goals.