Hola:
La verdad es que las validaciones se deben hacer en el navegador con javascript, o en el servidor con el lenguaje que sea. Y ajax es algo de javascript y algo del servidor.
En el navegador, la forma de validar es del tipo: <form onsubmit="return validar(this)"...>
En ese "validar()" tendrías que implementar el código javascript de la parte ajax... devolviendo true/false
Saludos