Paunović, de 47 años, es un exfutbolista serbio nacionalizado español con una amplia trayectoria en el fútbol español, habiendo jugado en equipos como el Atlético de Madrid, Mallorca y el propio Real Oviedo. Como entrenador, ha dirigido a la selección sub-20 de Serbia, con la que se proclamó campeón del mundo en 2015, y ha tenido experiencias en clubes como el Chicago Fire en la MLS, el Reading en Inglaterra y las Chivas de Guadalajara en México. Su último cargo fue al frente de los Tigres UANL en la Liga MX, de donde se desvinculó recientemente.
La idea es que el nuevo entrenador azul dirija el entrenamiento que tendrá lugar esta tarde a las 16.00 horas en El Requexón y posteriormente sea presentado de forma oficial en lo que será su regreso a la capital asturiana 25 años después. Su contrato abarca los diez partidos que restan para finalizar el campeonato.