Veljko Paunovic vuelve al Partizán FC, club donde comenzó su exitosa carrera en 1995. Al jugador serbio todavía le quedaban 2 años de contrato con el Almería. Sin embargo, el club andaluz no contaba con él para esta temporada y han llegado a un mútuo acuerdo beneficioso para ambas partes.
Paunovic llegó la temporada pasada en el mercado de invierno al Almería. Consiguió dos goles en el tramo final de liga pero nunca llegó a convertirse en un imprescindible dentro de los esquemas de Unai Emery.
El Almería busca ahora destino para sus descartes Francisco, Mario Bermejo y López Rekarte.