De achttienjarige Aleksic voetbalt momenteel voor FK Vojvodina en was de aanvoerder bij de kwalificatieronde van het Europees Kampioenschap 'onder 17' in maart 2008. Aleksic scoorde in drie wedstrijden liefst vijf keer. De 1.81 meter lange speler maakte op 17-jarige leefdtijd zijn debuut in het nationale team van Servie, in een vriendschappelijke wedstrijd tegen Polen. Dat maakte hem de jongste speler ooit.

In 34 wedstrijden scoorde Aleksic zes keer en eindigde de club op een straatlengte afstand van Partizan op de tweede plaats. Ajax heeft wel concurrentie van Arsenal en Hoffenheim.