Rosenborg BK
As an active player, Fjørtoft played for Hødd, Rosenborg BK, Molde FK, Swedish team Hammarby IF, Aalesund and Herd.