Для Николы Миленковича Флоренция стала вторым домом после его родного Белграда. Здесь он провёл 264 матча, попрощавшись с клубом лишь после семи сезонов, которые принесли ему репутацию одного из лучших защитников Серии А, хотя в последних сезонах наблюдался небольшой спад в его игре. «Было очень трогательно встретить друзей, с которыми я провёл столько прекрасных лет. Я также рад, что вернулся мистер Пиоли, желаю всем всего наилучшего», — сказал Миленкович после летнего товарищеского матча между двумя клубами, где ему вручили специальную футболку с количеством его выступлений за клуб. «Я повешу её в рамку дома. Я провёл семь лет во Флоренции, которая является моим вторым домом. Там я вырос и как человек. Я буду бережно хранить эту футболку, потому что она для меня очень много значит».
К сожалению, этот сезон начался неудачно как для самого игрока, так и для обоих его бывших и нынешних клубов. «Ноттингем Форест», после обнадёживающей победы над «Брентфордом» в первом туре чемпионата, сменил тренера из-за разногласий между владельцем Маринакисом и Нуну Эшпириту Санту, назначив Анге Постекоглу в качестве замены. «Фиорентина» также пока не смогла одержать ни одной победы, сыграв вничью трижды. Таким образом, обе команды, хоть и сталкиваются с разными проблемами, но эти проблемы довольно распространены в мире футбола.
В этой ситуации сербский защитник призван применить весь свой опыт. В 49 матчах за «Форест» он уже забил пять голов, помогая команде в самые трудные моменты. Сегодня Никола Миленковичу исполняется 28 лет.