lo que debes hacer es dejar la tabla en un div y mediante ajax cambiar el valor innerHTML del div con la tabla generada dinamicamente.
Ahora que si lo que quieres hacer es añadir nuevas filas a una tabla, hace agún tiempo hice un tutorial de como hacerlo pero es mediante xajax, por lo que si quieres hacerlo deberás utilizar xajax. de todas formas te dejo el enlace.
Como agregar filas o rows a una tabla dinamicamente mediante xajax
exito