Necesitas utilizar Ajax.
Deberás ejecutar una petición asíncrona utilizando el objeto XmlHttpRequest y enviar datos al servidor, posteriormente tendrás una función de "callback" para recibir las respuestas de las peticiones que envíes, eso si quieres trabajar con Ajax directamente, pero también puedes utilizar JQuery y simplificar todo el proceso, es una cuestión de gustos, a mi personalmente me parece que usar JQuery en una aplicación web es muy beneficioso para el desarrollo (y para el usuario final, por supuesto).

Este ejemplo te podria servir:
http://jsfiddle.net/7b5fk/102/