In December 2004 Hagen was sold to Zenit Saint Petersburg, becoming the first Norwegian footballer to play in Russia. In 2005, he played 28 league matches for Zenit, receiving 12 cautions. In January 2006 he was elected vice-captain by the team.
