In his first season, he made 32 appearances and scored 12 goals. He scored 17 goals in his second season with Aberdeen, which made him the second highest goalscorer in the 2000–01 Scottish Premier League. 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. This came as a bit of a surprise to Aberdeen, as he was pictured in the Turkish media with a Beşiktaş shirt before Aberdeen were actually aware that he would be leaving. His spell in Turkey was short-lived, as he left within a year. He returned to a second and final spell in the Norwegian league with Molde. He retired from a playing career following the 2004 season.