Den 31. august 2010 gikk Velička på lån til Aberdeen fra Rangers, som varte ut sesongen. Han scoret hans første mål for Aberdeen mot Inverness Caledonian Thistle den 9. november 2010, som de tilslutt tapte 1-2. Avtalen var et bytte, hvor Velička gikk til Aberdeen og Richard Foster gikk til Rangers.