Paunović je branio boje Partizana od 1965. do 1975. godine, odigrao je 524 utakmica i postigao pet golova. Mnogi ga smatraju jednim od najboljih fudbalera u istoriji kluba iz Humske.
Prema broju utakmica u Partizanu treći je na vječnoj listi, a više nastupa od njega imaju samo Momčilo Vukotić i Saša Ilić, prenose beogradski mediji.
Tokom bogate igračke karijere, Paunović je igrao i za "Utrecht", "Kikindu", "Oakland Stompers" i "Sinđelić".
U dresu reprezentacije bivše Jugoslavije odigrao je 39 utakmica i bio je u timu koji je na Evropskom prvenstvu 1968. godine u Italiji poražen u finalu od Italije.
Kao trener, Paunović je vodio španski "Logrones", "Teleoptik", "Budućnost" iz Banatskog dvora, "Smederevo" i "BASK", koji mu je bio posljednji klub.
