Пауновић осветио Антића и себе, а болело је тога дана на Балеарима

Тада млади Пауновић је провео пролећни део сезоне на позајмици из мадридског Атлетика у Овиједу који је тих година тренирао чувени Радомир Антић. Бивши селектор Србије је повукао Пауновића из Атлетика како би му помогао у борби за опстанак, а упркос одличној голгетерској форми, Вељко није успео да сачува Овиједо у Примери. Клуб са севера Шпаније испао је из елитног ранга са само бодом испод црте, а пресудан меч догодио се средином јуна 2001. године када је Овиједо