Hola:
La verdad es que con esa pregunta es difícil decir si debes usar ajax u otra cosa... si pides cosas al server posiblemente sea cuestión de mostrar ese mensaje en la llamada ajax, y ocultarlo al recibir respuesta, pero podría tratarse de otra cosa como mostrar una imagen...
Saludos