Die Europameisterschaften 2015 wurden im Rahmen der Europaspiele 2015 in Baku ausgetragen. Kukolj belegte nach Niederlagen gegen Krisztián Tóth und den Griechen Ilias Iliadis den siebten Platz. Im Jahr darauf belegte er bei den Europameisterschaften 2016 in Kasan den fünften Platz nach Niederlagen gegen den Franzosen Alexandre Iddir und den Polen Piotr Kuczera. Bei den Olympischen Spielen 2016 in Rio de Janeiro bezwang Kukolj in der ersten Runde den Slowenen Mihael Žgank, im Achtelfinale schied er gegen den späteren Olympiasieger Mashu Baker aus Japan aus. Ende 2016 gewann er die Grand-Slam-Turniere in Abu Dhabi und in Tokio.