La aventura con Tigres concluyó, pero una nueva oportunidad surgió para Veljko Paunovic, ahora con Real Oviedo, equipo de la Segunda División de España. Durante su presentación en el vestuario, el serbio aseguró que le quitaron el trabajo con los Felinos precisamente en su mejor momento.