Durante la temporada 2003/04 Ljuboja due transferido al Paris Saint Germain, equipo en el que anotó 7 goles en 42 partidos de liga, además de jugar 5 partidos de Champions League.