 He netted yet another Hearts goal at Celtic Park, in a 2–1 defeat to the league champions, however Velička became Hearts top goalscorer as a result of his goal.He scored his first hat-trick for Hearts in a 4–0 Scottish Cup third round win against Stranraer on 6 January 2007.Initially, his loan deal at Hearts ended without being renewed but he returned for the 2007–08 season days later.