In 1999, Cato Guntveit was signed by the Scottish Premier League club Aberdeen as a free transfer.
He gained a reputation as a committed player, but his career at the Scottish outfit was hampered due to several injuries.
When he finally made his debut however, he became an integral part of the team, and was once again named a primal factor for Brann's success, this time in the latter half of the 2003 season.
However, Guntveit remained the captain of Brann, but has revealed that the captaincy distracted him from his game, and he was recently stripped of the captaincy prior to the 2006 season, when coach Mons Ivar Mjelde made Andresen captain in a widely anticipated move.
He retired from Brann after the 2010 season, but was enticed by a friend to continue playing, for fourth-tier team Øystese IL, rejecting offers from Løv-Ham and Fana.