Hangeland har tidligere spilt for , og han debuterte for laget i 2001, etter å tidligere ha spilt for byrivalen . Han ble cupmester med Viking i debutsesongen. I 2004 mistet han store deler av sesongen på grunn av skade, men var tilbake for fullt og hadde en svært god 2005-sesong.