Velička debuterte for Rangers i en kvalifiseringskamp til Champions League 30. juli 2008 mot sit gamle lag FBK Kaunas. Han kom inn som innbytter i andre omgang, og etter at han bommet på en lett mulighet scoret Kaunas, etterfulgt av at Rangers ble slått ut. Velička gjorde det bedre i ligakampene, blant annet scoret han det eneste målet i 1-0 seiren over Falkirk. Til tross for dette målet og at han startet den påfølgende kampen mot sin tidligere klubb Hearts mistet Velička tilliten på Ibrox Stadium og spilte ikke for klubben igjen før borteoppgjøret mot Falkirk april 2009. Han fikk starte den neste kampen mot Motherwell og scoret etter at bare to minutter var spilt av kampen. Han scoret igjen neste uke borte mot Hiberian i et oppgjør som endte 3-2 til Rangers, og nettet sitt tredje på tre kamper på rad mot St. Mirren i cupen.