Puljezević made his professional debut with Crvena zvezda and spent two seasons with the club (1992–1994).

Between 1998 and 2002, Puljezević played with Lovćen, helping the club win back-to-back championships in 2000 and 2001.

In 2002, Puljezević moved abroad to Hungary and joined Pick Szeged, spending the next seven years with the club.

In late 2009, Puljezević moved to Germany and joined TSV Hannover-Burgdorf.

[2] Puljezević represented FR Yugoslavia in two major tournaments, winning the bronze medal at the 2001 World Championship.