 On 26 February 2008 he signed a four-year contract with Viking and completed the move.Velicka scored his first goal for Viking in his debut match against Hamarkameratene on 6 April 2008 but Viking lost the match 3–2, and Velicka stated that he could not be happy about his goal because of the team failing to win the match.He played 18 games and scored six goals in Norway.