Spor Toto Süper Lig 2015-2016 sezonunu 10. sırada bitiren Gençlerbirliği, 28 yaşındaki futbolcu Milinkovic'in transferi konusunda kulübü Slovan Bratislava ile anlaşmaya vardı.
Transferi doğrulayan Gençlerbirliği Kulübü Genel Sekreteri Sinan Gürsoy, yaptığı açıklamada Milinkovic'in sağlık kontrolünün ardından 2 yıllık sözleşmeye imza atacağını belirtti.
Profesyonel kariyerine 2007'de Slovakya'nın Kosice takımında başlayan Milinkovic, 2011'de gittiği Slovan Bratislava'da 192 maça çıktı ve 41 gol, 29 asist üretti. Orta sahanın solunda ve ortasında oynayabilen futbolcu, Sırbistan Milli Takımı formasını da bir kez giydi.