Doch, das funktioniert ganz sicher; und zwar beide Lösungen:
pierre@opteron ~ % echo '<?php echo str_replace("[DEDE];", "", "sdfgsdfg[DEDE];gdfsgdg"); ?>' | php
sdfgsdfggdfsgdg
pierre@opteron ~ % echo '<?php echo preg_replace("/\[DEDE\];/", "", "sdfgsdfg[DEDE];gdfsgdg"); ?>' | php
sdfgsdfggdfsgdg