 Velička made his debut for the club in a UEFA Champions League qualifier on 30 July 2008 against his old team FBK Kaunas.He came on as a substitute in the second leg, and after missing an easy chance, Kaunas scored to knock Rangers out.Velička had a better time when he played his first league game for the club, scoring the winning goal in a 1–0 win over Falkirk.