Prošle neđelje ugledni španski sportski dnevnik Marka prenio je da se Paunović nalazi na vrhu liste kandidata za trenera drugoligaša Almerije, a Novosti tvrde da je on odbio tu ponudu navodno zbog toga što ga očekuje posao u Partizanu, što su prethodno tvrdili i lokalni mediji u Almeriji.
Aktuelni trener crno-bijelih Milinković uspješno vodi ekipu u Ligi Evrope, ali niže neuspjehe u nacionalnoj Superligi.
Tridesetosmogodišnji Paunović bivši je igrač Partizana i u trenerskoj karijeri nikada nije vodio nijedan klub, ali je postigao fantastičan uspjeh na klupi omladinske reprezentacije Srbije, koju je u junu na Novom Zelandu predvodio do osvajanja titule prvaka svijeta.
Partizan je trenutno četvrtoplasirani na tabeli Superlige Srbije sa 12 bodova zaostatka za vodećom Crvenom zvezdom.
