I 2008 gikk Velička fra Skottland til Norge da han signerte en fire-årskontrakt med Viking 26. februar det året. Han scoret allerede i debutkampen som ble spilt mot Hamarkameratene 6. april, men Viking tapte likevel kampen 2-3. Han spilte 18 kamper og scoret 6 mål for Viking.