adept anywhere in defence or as a defensive midfielder, gunnar began his career at úrvalsdeild side valur, alongside fellow young players eiður guðjohnsen and ívar ingimarsson. he made his debut during the 1995 season, making 9 appearances. he played in 15 of valur's 18 league games during the 1996 season and departed the club in january 1997.