Dolazak u slavni albanski klub praktično i nije nepoznata teritorija 57-godišnjaku iz Loznice, s obzirom da je i ranije, 2016, odnosno 2017. godine radio u Albaniji, za kromilom Kuksija i Luftetarija.
Partizani je čak 17 puta bio šampion države, u 15 navrata osvajao je nacionalni Kup, a ponosi se i peharom Balkanskog kupa iz 1970. godine.
Za popularne Crvene bikove sredinom 90-ih igrao je legendarni reprezentivac Albanije, nekadašnji napadač Lacija, Bolonje i Breše, a sada sportski direktor Milana – Igli Tare.
Partizani je prošle sezone završio na trećem mjestu albanskog prvenstva, a poprilično neočekivano je eliminisan u 1. kolu kvalifikacija za Ligu Konferencija – bolji je bio estonski Nome Kalju.
Milinković je bez angažmana od 6. aprila 2024. godine kada je po drugi put napustio klupu Budućnosti, a naslijedio ga Ivan Brnović.
U svom prvom podgoričkom mandatu bio je jako uspješan, osvojio je titulu državnog prvaka, a onda toliko čekanu “Duplu krunu” u sezoni 2020-21.
Pored dominacije u pomenutoj takmičarskoj godini, sa Plavo-bijelima je ostvario jednu od najvećih evropskih pobjeda u 100 godina dugoj istoriji Budućnosti – trijumfon nad Astanom u Kazahastanu, u 2. kolu kvalifikacija za Ligu Evrope.
U Crnoj Gori je bio i trener Igala, radio je još u Srbiji, Bosni i Hercegovini, Azerbejdžanu i Saudijskoj Arabiji.