B92 izvještava da se Marko Milošević pridružuje Partizanu kao slobodan igrač nakon što mu je istekao ugovor s Radničkim. Iako je primio ponude od klubova iz Grčke i Saudijske Arabije, one nisu bile dovoljno konkretne, što je priliku da zamijeni Aleksandra Jovanovića u Partizanu učinilo prioritetom za njega. Odluka da se potpiše Milošević donesena je u suradnji s trenerom vratara Nemanjom Jovšićem, koji je dobro upoznat s Miloševićevim vještinama iz njegovih nastupa u Srpskoj Superligi. Nadalje, trener Srđan Blagojević, koji je prethodno radio s Miloševićem u tri kluba, uključujući Kaspij i Astanu u Kazahstanu, kao i Debrecen u Mađarskoj, posebno ga je tražio kako bi pojačao tim. S obzirom na njihovu prethodnu suradnju, Blagojević je uvjeren u Miloševićevu sposobnost da se brzo prilagodi njegovom sustavu. Dodatno, Miloševićevo iskustvo naglašeno je njegovim uspjehom u pomaganju svojim posljednjim četirima klubovima da osiguraju mjesta u europskim kvalifikacijama, čime je pokazao svoj značajan utjecaj.