Pavel Hejduk uspořádal jako kurátor mnoho výtvarných výstav, napsal řadu recenzí, katalogů o výtvarném umění. Spolupracuje pravidelně s Českým rozhlasem, je autorem a spoluautorem řady rozhlasových pořadů a příspěvků, autorem rozhlasové hry. Je dlouholetým spolupracovníkem Literárních novin a dalších časopisů a deníků.