His playing career included clubs as Brann, Molde, Stabæk, Helsingborg, Aberdeen and Beşiktaş.

Playing under former Molde coach Åge Hareide, Stavrum became Allsvenskan top scorer in the 1998 season.

On 30 October 1999, he scored the only goal of the game when Helsingborgs IF defeated IFK Göteborg on away ground, winning Allsvenskan and the Swedish Championship.

[2] He was popular with the fans in Aberdeen, particularly after he cut and collected his trademark long hair, posting the offending follicles to local journalist Charlie Allan, who had previously claimed said locks were holding the Norwegian back.

However, as a result of a contract clause that allowed him to move for a nominal fee, he signed for Beşiktaş in Turkey.