U poslednjoj sezoni u kojoj je Ovijedo bio u eliti, Paunović je bio igrač kluba iz Asturije, kao pozajmljeni fudbaler madridskog Atletika.
Krajem marta ove godine Paunović je preuzeo ekipu kao trener i nije doživeo poraz u poslednjih deset kola, pa je doveo Ovijedo prvo do baraža, a zatim i do plasmana u La Ligu.
Mirandes, koji je u prvom meču kod kuće pobedio 1:0, poveo je u Ovijedu golom Hoakina Panikelija u 16. minutu.
Veteran Santi Kazorla je izjednačio u 39. minutu iz penala, da bi Ilijas Čaira doneo potpuni preokret Ovijedu u 52. minutu i tako poslao meč u produžetak.
Rezervista Fransisko Portiljo je golom u 103. minutu doneo Ovijedu 24 godine čekani plasman u špansku elitu.
U 120. minutu isključeni su David Kostas iz Ovijeda i Unai Egiluz iz Mirandesa.
Paunović je najveći uspeh u trenerskoj karijeri napravio 2015. godine kad je sa mladom reprezentacijom Srbije postao svetski prvak.
Vodio je i meksičke klubove Gvadalaharu i Tigres, engleski Reding i američki Čikago.
Iz La Lige su ispali Leganes, Las Palmas i Valjadolida, a pre Ovijeda u elitu su ušli Levante i Elče.