“Boğa kadar güçlü, tilki kadar kurnaz, tavşan kadar süratli bir futbolcu”, dersek Paunoviç’i tarif etmiş oluruz herhalde. Son derece sıcakkanlı bir futbolcu olan Paunoviç, Beşiktaş tarihinin en verimli yabancılarından biriydi. 1977 Temmuz’unda Partizan’dan 700 liraya 2 yıllık sözleşme ile Beşiktaş’a transfer edildi. 1977-78 sezonunda 27 lig maçında 7 gol attı, ertesi sezon ise 28 maçta 14 golle gol krallığında ikinci sırayı aldı. Özellikle derbilerde ve deplasmanlardaki üstün formuyla dikkat çeken Paunoviç, attığı goller kadar attırdıklarıyla da gündemde kalmayı başarmıştı. Türt futboluna yabancı oyuncu yasağı gelmesiyle, 1978 Haziranı’nda Yugoslav takımı Radniki Kragujevac’a gitti.