Si per modificare parti di una pagina, quindi il dom, devi utilizzare javascript. Non ci sono altre alternative. Nel tuo caso poi occorre anche che javascript comunichi con il php, che è possibile farlo mediante ajax. Io ti consiglio ti utilizzare un framework tra mootools o jquery, che ti rendono il tutto molto più facile.