Paunovic, que llegó a la entidad rojiblanca en el pasado mercado invernal procedente del Rubin Kazan ruso, disfrutó de pocos minutos con la camiseta almeriense. En concreto, fue alineado un total de siete encuentros, en los que marcó dos goles. El serbio, que no contaba para el nuevo técnico del Almería, Gonzalo Arconada, termina, de esta manera, su larga aventura por España, tras haber pasado por las filas del Atlético de Madrid y del Getafe, entre otros.