Før 2006-sesongen ble Hagen hentet til Odds Ballklubb for en sum antatt å ligge på 1 - 1,5 millioner kroner. Tippeligadebuten kom allerede i første serierunde, hvor Hagen spilte fra start og bidro til at Odd holdt nullen og spilte uavgjort borte mot Vålerenga. Mot slutten av sesongen hadde Hagen etablert seg som fast på Odds førstelag. Sesongen ble likevel tung for et ungt og uerfarent Odd-lag, med 12.-plass i ligaen og et tidlig sorti i cupen. Høydepunktet ble for mange kvalifiseringskampene, hvor Odd med Hagen på laget satte ny rekord ved å slå Bryne 10-1 sammenlagt over to kamper.