Paunović je igrao za Ovijedo tokom 2001. godine kao pozajmljeni fudbaler madridskog Atletika. On je pre ekipe iz Ovijeda trenirao Tigres, Gvadalaharu, Reding, Čikago, kao i omladinske selekcije Srbije (U18, U19 i U20).