Erste internationale Erfahrungen sammelte Aleksa Kijanović im Jahr 2015, als er bei den Balkan-Meisterschaften in Pitești im 100-Meter-Lauf in 10,93 s den zweiten Platz im C-Finale belegte und mit der serbischen 4-mal-100-Meter-Staffel in 41,54 s den fünften Platz erreichte. 2017 erreichte er bei den Balkan-Hallenmeisterschaften in Istanbul nach 7,07 s Rang 13 im 60-Meter-Lauf und bei den Freiluftmeisterschaften in Pitești siegte er in 11,07 s im C-Finale und gewann mit der Staffel in 40,83 s die Bronzemedaille. 2017 wurde er bei den Balkan-Hallenmeisterschaften in Belgrad in 6,92 s Neunter über 60 Meter und schied anschließend bei den U23-Europameisterschaften in Bydgoszcz über 100 und 200 Meter mit 10,78 s bzw. 21,44 s jeweils in der ersten Runde aus. Daraufhin nahm er an der Sommer-Universiade in Taipeh teil und scheiterte auch dort mit 11,08 s über 100 Meter sowie mit 22,16 s im 200-Meter-Lauf in der Vorrunde. 2018 belegte er bei den U23-Mittelmeermeisterschaften in Jesolo in 21,96 s den fünften Platz über 200 Meter und belegte anschließend bei den Balkan-Meisterschaften in Stara Sagora in 10,59 s den fünften Platz über 100 Meter, während er über die längere Distanz mit 21,70 s im Vorlauf ausschied. Mit der Staffel erreichte er nach 41,51 s Rang sechs. 2019 belegte er bei den U23-Mittelmeer-Hallenmeisterschaften in Miramas in 6,84 s den fünften Platz über 60 Meter und gewann daraufhin bei den Balkan-Hallenmeisterschaften in Istanbul in 6,75 s die Bronzemedaille und schied dann bei den Halleneuropameisterschaften in Glasgow mit 6,81 s in der ersten Runde aus. Während der Freiluftsaison schied er bei den U23-Europameisterschaften im schwedischen Gävle mit 11,67 s im Halbfinale über 100 Meter aus und gewann anschließend bei den Balkan-Meisterschaften in Prawez in 10,58 s die Silbermedaille über 100 Meter und wurde im 200-Meter-Lauf in 21,43 s Vierter.