Seinen größten Erfolg bis dahin feierte Aleksandar Kukolj bei den Europameisterschaften 2017 in Warschau. Im Halbfinale bezwang er Mammadali Mehdiyev aus Aserbaidschan und im Finale siegte er gegen Axel Clerget. Bei den Weltmeisterschaften 2017 unterlag er im Halbfinale dem Slowenen Mihael Žgank und verlor den Kampf um Bronze gegen den Georgier Uschangi Margiani. Den Titel gewann Nemanja Majdov, 2017 kamen damit sowohl der Europameister als auch der Weltmeister im Mittelgewicht aus Serbien. 2018 schied Kukolj sowohl bei den Europameisterschaften als auch bei den Weltmeisterschaften in der ersten Runde aus. Bei den Militärweltmeisterschaften 2018 in Rio de Janeiro gewann er eine Bronzemedaille. 2019 schied Kukolj im Achtelfinale der Europaspiele in Minsk aus.