 Veigar joined Stabæk in 2004 in the season they got relegated, after being placed 3rd in the league the previous year.He flourished under new coach Jan Jönsson in 2005, with new signing Daniel Nannskog.Veigar was leading the attack with Nannskog, a partnership which was the most feared duo in the league, according to statistics (goals and assist).