W 2005 roku za 2,4 miliona euro Hagen przeszedł do rosyjskiego Zenitu Petersburg, stając się tym samym pierwszym norweskim zawodnikiem w rosyjskiej lidze. Hagen stał się podstawowym zawodnikiem zespołu, rozegrał 28 meczów i został zapamiętany z ostrej gry – otrzymał 12 żółtych kartek – a klub zajął 6. miejsce w lidze. W 2006 roku Hagen został wybrany wicekapitanem Zenitu, a następnie wspomógł klub w walce o 4. miejsce w lidze oraz dotarł z nim do ćwierćfinału Pucharu UEFA. W 2007 roku wywalczył z Zenitem mistrzostwo Rosji.
W 2008 roku Hagen został wypożyczony do angielskiego Wigan Athletic. Jednak po nieudanej przygodzie z tym klubem, postanowił powrócić do swojego dawnego klubu – Vålerengi Oslo.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998 Strømsgodset IF Tippeligaen 8 0 1999 Strømsgodset IF Tippeligaen 16 0 2000 Vålerenga Fotball Tippeligaen 23 0 2001 Vålerenga Fotball Tippeligaen 29 2 2002 Vålerenga Fotball Tippeligaen 21 0 2003 Vålerenga Fotball Tippeligaen 13 0 2004 Vålerenga Fotball Tippeligaen 26 2 2005 Zenit Petersburg Premier Liga 28 0 2006 Zenit Petersburg Premier Liga 24 3 2007 Zenit Petersburg Premier Liga 15 0 2007/08 Wigan Athletic Premier League 1 0 2008 Vålerenga Fotball Tippeligaen 6 0 2009 Vålerenga Fotball Tippeligaen 21 0 Łącznie w Tippeligaen 140 4 Łącznie w Premier Lidze 67 3 Łącznie w Premier League 1