Al año siguiente, en la temporada 94/95, la del primer regreso de Michael Jordan, las prestaciones de Kukoc subieron con creces, siendo casi toda la temporada jugador titular del equipo.