 In the early part of that season he was used as an impact substitution to great effect, scoring on numerous occasions after coming off the bench, in particular when scoring both goals in the 2–0 victory away to Celtic in the Scottish League Cup quarter final on 31 October.He netted the 500th goal Hearts have scored in the SPL against Rangers at Ibrox.Rumours in the press linking Velička with a move to Norwegian club Viking FK proved true when it emerged that Hearts had accepted a bid of £1 million.