Puljezević (36) je ponikao u Crvenoj zvezdi, a potom je branio za Lovćen i Pik Seged. On je uoči početka nove sezone stigao u Kolubaru, ali je odlučio da raskine ugovor sa „krticama“, jer je navodno dobio primamljivu ponudu iz nemačke Bundeslige.
Puljezević je branio za reprezentaciju Srbije, ali je od 2007. standarni čuvar mreže selekcije Mađarske. On se trenutno nalazi na pripremama nacionalnog tima Mađarske uoči Panon kupa na kome će učestvovati i selekcije Srbije, Rumunije i Tunisa.
