Süper Lig’de sergilediği istikrarlı performans ve şampiyonluk başarısıyla iz bırakan Sırp on numara, kariyerinin en parlak patlamalarından birini Yeni Malatyaspor formasıyla gerçekleştirmişti.
Haziran 2018’de İsviçre ekibi St. Gallen’den transfer edilen Aleksić, 2018-2019 sezonunda Teknik Direktör Erol Bulut yönetimindeki Yeni Malatyaspor’da kısa sürede ilk 11’in vazgeçilmez ismi oldu. Sol ayağını adeta bir raket gibi kullanan, uzaktan attığı şık goller ve etkili duran top kullanımıyla sarı-siyahlı taraftarların sevgilisi haline gelen tecrübeli oyuncu, Malatya temsilcisinin ligin üst sıralarına tırmanmasında başrolü oynadı.
Yeni Malatyaspor formasıyla Süper Lig’de çıktığı 32 maçta 10 gole imza atan Sırp yıldız, gösterdiği üstün performansla dikkatleri üzerine çekti. Doğu ekibinde geçirdiği tek sezonun ardından Süper Lig kariyerine İstanbul Başakşehir’de devam eden Aleksić, burada da şampiyonluk sevinci yaşayarak kariyerini zirvede taçlandırdı. Yeşil sahalara veda eden Aleksić, Yeni Malatyaspor taraftarının hafızasında bıraktığı unutulmaz goller ve estetik futboluyla anılmaya devam edecek.